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Abstract. We study a non-commutative generalization of Stone duality that 
connects a class of inverse semigroups, called Boolean inverse A-semigroups, 
with a class of topological groupoids, called Hausdorff Boolean groupoids. 
Much of the paper is given over to showing that Boolean inverse A-semigroups 
arise as completions of inverse semigroups we call pre-Boolean. An inverse A- 
semigroup is pre-Boolean if and only if every tight filter is an ultrafilter, where 
the definition of a tight filter is obtained by combining work of both Exel 
and Lenz. A simple necessary condition for a semigroup to be pre-Boolean is 
derived and a variety of examples of inverse semigroups are shown to satisfy 
it. Thus the polycyclic inverse monoids, and certain Rees matrix semigroups 
over the polycyclics, are pre-Boolean and it is proved that the groups of units 
of their completions are precisely the Thompson-Higman groups Gn,r- The 
inverse semigroups arising from suitable directed graphs are also pre-Boolean 
and the topological groupoids arising from these graph inverse semigroups un- 
der our non-commutative Stone duality are the groupoids that arise from the 
Cuntz-Krieger C*-algebras. 



1. Introduction 

From the appearance of Renault's seminal monograph [5S] and the work of 
Kumjian [25] to the more recent book by Paterson [49] it has been known that 
three areas of mathematics 

inverse semigroups, topological groupoids, C*-algebras 
are closely related to each other. In the literature, most attention has focused 
on the relationship between topological groupoids and C*-algebras whereas the 
goal of this paper is to shift attention to that between inverse semigroups and 
topological groupoids. We prove three main theorems in this paper and explore 
their applications. In the remainder of this introduction, we explain what these 
three theorems are and touch on the kinds of applications we deal with. 

In this paper, classical Boolean algebras will be termed unital Boolean algebras 
whereas generalized Boolean algebras will be called simply Boolean algebras. Thus a 
Boolean algebra is a distributive lattice B, without necessarily having a top element, 
in which for each pair of elements a and h there exists a, perforce unique, element 
6\a satisfying aVfe = a\/(b\a) and aA(b\a) = 0. Equivalently, it is a lattice in which 
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each principal order ideal is a unital Boolean algebra. Homomorphisms of Boolean 
algebras are lattice homomorphisms preserving the bottom element. Observe that 
in a non- unital Boolean algebra, the joins of all finite subsets exist, including the 
emptyset whose join is 0, and that the meets exist of all finite nonempty subsets; 
for the emptyset to have a meet the algebra has to have a 1. A homomorphism of 
Boolean algebras is called proper if every element in the codomain lies beneath an 
element of the image. 

A Boolean space is a Hausdorff topological space with a basis of compact-open 
sets. A continuous function between topological spaces is said to be proper if the 
inverse image of every compact set is also a compact set. For background results 
from topology needed in this paper, see [Ml [59]. The following theorem is ultimately 
due to Marshall H. Stone [9]. 

Theorem 1.1 (Stone duality). The category of Boolean algebras and proper homo- 
morphisms is dual to the category of Boolean spaces and proper continuous func- 
tions. 

Let {E, <) be a poset with zero. If e e _E such that / < e implies that either 
f = e or f — then we say that e is 0-minimal. If X C_ E define 

X'^ = {y e E: 3x e X;x < y} 

and 

X^ = {y E E: 3x e X;y < x}. 

If X ~ {x} we write and x^, respectively. If X — X^ we say that X is order 
ideal; if X is finite then X^ is said to be a finitely generated order ideal. If X = X"^ 
we say that X is closed. The set X is said to be (down) directed if for all x,y € X 
there exists z E X such that z < x,y. Observe that if is a meet scmilattice then 
a closed set F is down directed precisely when x,y E F implies that x Ay E F. A 
subset A C X is called a filter if it is directed and closed and does not contain zero. 
An ultrafilter is a maximal filter. 

Let S be an inverse semigroup. In what follows, the only order used in connec- 
tion with inverse semigroups will be the natural partial order. The scmilattice of 
idempotents of S is denoted by E{S). An inverse semigroup is said to be an inverse 
A-semigroup if each pair of elements has a meet [44[ 145] . In an inverse semigroup, 
we often write d(s) = s^^s and r(s) = ss~^. We refer the reader to [57] for any 
unproved assertions about inverse semigroups. 

Remark 1.2. Except where stated otherwise, all inverse semigroups in this paper 
will be inverse A-semigroups with zero. This is not a necessary condition to develop 
our theory but it simplifies the mathematics — witness Lemma 2.6(2) — and is 
sufhcient for the examples we have in mind. The general theory is developed, from 
a different perspective, in the preprint [39] . 

We say that elements s and t are compatible, denoted s ^ t, if both s^^t and st~^ 
are idempotents. A subset of S is compatible if each pair of elements in the subset 
are compatible. If s~^t = = st~^ then s and t are said to be orthogonal. If a pair 
of elements are bounded above then they are easily seen to be compatible. It follows 
that for a pair of elements to be eligible to have a join they must be compatible. 
Furthermore, if s and t are compatible then s At exists and d(s At) = d(s)d(t), 
and dually. 
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An inverse semigroup is said to be distributive if it satisfies two conditions. First, 
we require that every finite non-empty compatible subset has a join. Second, if 
{ai, . . . , am} is a non-empty finite compatible subset and if a G S" is any element 
then both Vl!li o-cii and V^^i ^i'^ exist and we have the following two equalities 



A distributive inverse semigroup is said to be Boolean if its semilattice of idempo- 
tents is a Boolean algebra. Distributive inverse A-semigroups and Boolean inverse 
A-semigroups will be the main classes of inverse semigroup considered in this paper. 

A morphism 6: S T oi Boolean inverse A-semigroups is a homomorphism of 
inverse A-semigroups with the property that the restriction 9 \ E{S) : E{S) — ^ E{T) 
is a homomorphism of Boolean algebras. A morphism is said to be proper if the 
inverse images of ultrafilters in T are ultrafilters in S. 

Throughout this paper categories, apart from categories of structures, will be 
small and objects replaced by identities. If a category is denoted by C then its set 
of identities will be denoted by CqQ The elements of a category are called arrows. 
Each arrow a has a domain., denoted by d(a), and a codomain denoted by r(a), 
both of these are identities and a = ad{a) = r(a)a. A pair of elements (a, 6) in a 
category is composable if d(a) = r{b). The set of composable pairs in a category C 
is denoted by C * C. Given an identity e the set of all arrows that begin and end at 
e forms a monoid called the local monoid at e. An arrow a is invertible if there is 
an arrow such that a^^a ~ d(a) and aa^^ = r(a). A category in which every 
arrow is invertible is called a groupoid. 

Let G be a groupoid. Denote the multiplication map by m and the inversion 
map by i. A topological groupoid is a groupoid G which is also a topological space 
in which both the multiplication and inversion maps are continuous. A topological 
groupoid G is said to be open if the map d: G Go is open. If d is a local 
homeomorphism then G it is said to be etale. Since local homeomorphisms are open 
maps it follows that every etale groupoid is an open groupoid. A local bisection in 
a groupoid G is a subset A such that A~^A,AA~^ C Go- A Boolean groupoid is 
an etale topological groupoid with a basis of compact-open bisections whose space 
of identities is a Boolean space. We shall be interested in this paper in Hausdorff 
Boolean groupoids. A functor 9: G ^ H between groupoids is said to be a covering 
functor if it is star-injective, meaning that if 9{g) — 9{g') and d(g) = d{g') then 
g = g' , and star-surjective, meaning that if d(/i) = 9{e), where e is an identity, then 
there exists g € G such that d(f;) — e and 9{g) — h. 

The key concept on which this paper is based is the Lenz arrow relation — > |46) . 
This concept is also implicit in Exel's paper |12) since it is used to define the notion 
of a cover. Let a,b e S. We define a — & iff for each non-zero element x < a, we 
have that a; A / 0. Observe that a < b ^ a ^ b. We write a o iff a ^ 6 and 
b ^ a. More generally, if a, ai, . . . , Om G S then we define a — )• {ai, . . . , am} iff for 
each non-zero element x < a we have that x A ai ^ for some i. Finally, we write 




iff Oi {bi, . . . 



{ai, . . . ,a„i} -J> {bi, . 
bn) for 1 < i < TO, and we write 
{ai, . . . ,a„i} ^ {6i, . 



,K} 



,K} 



I follow Ehresmann's notation and write 'o' for 'object'. 
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iff both {ai, . . . ,am) -> {bi,. . . , 6„} and {61, . . . , &„} {ai, . . . , Um}- A subset 
Z C A is said to be a cover of A, denoted ^4 — > Z, if for each a G A there exists 
z ^ Z such that a A z 7^ 0. A special case of this definition is the following. A finite 
subset A C is said to be a cover of a if a ^> A^ A homoniorphisni 9: S ^ T 
from an inverse A-semigroup S* to a distributive inverse semigroup T is said to be 
a cover-to-join map if for each element s G S and each finite cover A of s we have 
that 9{s) =\/d{A). 

A homomorphism 9: S ^ T between inverse semigroups with zero is said to be 
0-restricted if 9{s) — implies that s = 0. Congruences that are 0-restricted arise 
as kernels of such homomorphisms. The first of our three main theorems may now 
be stated. It is a wide-ranging generalization of [33j . 

Completion Theorem Let S be an inverse A-semigroup. Then there is a dis- 
tributive inverse A-semigroup D{S) and a 0-restricted cover-to-join homomorphism 
(5 : S* — )■ D(S') having the following universal property: for every cover-to-join map 
9: S ^ T to an arbitrary distributive inverse semigroup there is a unique join- 
preserving homomorphism 9: D(S') — )■ T such that 95 — 9. 

We explain the intuitive idea behind this theorem as follows. Our goal is to con- 
struct from an inverse semigroup S the most general distributive inverse semigroup 
T generated by S subject to the condition that elements of S which 'morally have 
the same join' should be identified in T. The precise meaning of 'morally have the 
same join' is encoded by the notion of cover. Thus if {ai, . . . , Om} C a-'' is a cover 
of a then in our completion T we shall require that the join of the images of the 
at be equal to the image of a. The theorem says that we can indeed find such a 
completion of S. We call D{S) the distributive completion of S. 

Our second main theorem is as follows; it is clearly a generalization of Theo- 
rem 1.1. 

Duality Theorem There is a duality between the category of Boolean inverse 
A-semigroups and their proper morphisms and the category of Hausdorff Boolean 
groupoids and the proper continuous covering functors between them. 

Remark 1.3. The monoid version of the above theorem was proved in j37] where 
the Hausdorff Boolean groupoids in that case have a compact space of identities. 

I shall now explain how these two theorems are related to each other. Obvious 
examples of Boolean inverse A-semigroups are the symmetric inverse monoids but 
it is hard to think of other examples which are not just Boolean algebras. This 
raises the obvious question of finding natural examples of such semigroups. The 
Completion Theorem gets us part of the way but only yields distributive inverse 
semigroups. This motivates the following definition. An inverse A-semigroup S 
is said to be pre-Boolean if its distributive completion D{S) is actually Boolean. 
This definition docs not of course solve anything: it simply changes the question. 
However, it turns out that pre-Boolean inverse semigroups are common in mathe- 
matics and are related to both group theory — specifically Thompson- Higman type 

^The term 'cover' in this context is sanctioned by its use in frame theory. In the preprint 1391 , 
we show that this notion of cover is a special case of that of a coverage which in turn is closely 
related to the notion of a Grothendieck topology. 
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groups — and the theory of C*-algebras — notably graph C*-algebras. These are 
discussed in Section 4 of this paper. 

AU of this raises the question of how we can identify pre-Boolean inverse A- 
semigroups. This is the subject of our third main theorem. To state it we need 
some notation and definitions. Let Ehe a, meet semilattice with zero. Let X,Y E 
be finite subsets. Define 

X"" ^ {e € E: e < x,Va; S X}, 

the set of aU elements beneath every element of X, and define 

^ {ee E: eAy ^ 0,yy G ¥}, 

the set of all elements orthogonal to every element in Y. If X were non-empty, 
we could replace X by its meet, but it is convenient to have this extra flexibility. 
Furthermore, if X were empty we could only replace X by a single element if the 
semilattice had a top which we do not want to assume. If the set X^ D Y-^ does 
not consist solely of the zero we shall write X^ n Y^ ^ 0. 

A filter F C £' is said to be tight if for each a ^ F and each finite cover 
{ai, . . . , Om} of a we have that Oi d F for some i. We shall prove later that every 
ultrafilter is tight. 

Remark 1.4. Our definition of tight filter arises from the work of both Exel [T2] 
and Lenz [46]. We shall say more about this definition at various places in this 
paper. 

A meet semilattice with zero E satisfies the trapping condition if for al\0 ^ y < x 
the set n has a finite cover. The semilattice E is said to be Q- disjunctive if 
for each ^ f E E and e such that ^ e < /, there exists ^ e' < f such that 
e Ae' = 0. 








Booleanization Theorem 

(1) An inverse A-semigroup is pre-Boolean if and only if its semilattice of idem- 
potents is pre-Boolean. 

(2) Let E be a meet semilattice with zero. Then E is pre-Boolean if and only 
if every tight filter of E is an ultrafilter. 

(3) Let E be 0-disjunctive meet semilattice with zero. Then E is pre-Boolean 
if and only if the trapping condition holds. 

The examples of pre-Boolean inverse semigroups that we shall investigate in 
Section 4 will satisfy condition (3) above. 

The three theorems above will be proved in Section 2. All are new though 
they have varying pedigrees. The Duality Theorem is a direct generalization of 
[37] which is nothing other than the monoid version of this theorem. Note that 
we have had to make some terminological changes from [37] since the theory has 
outgrown the framework in which it was originally conceived. The Booleanization 
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Theorem shows how the work of Exel [12] and Lenz [46] are related. It completes 
the preliminary results of |38j . The Completion Theorem is new. 

2. Proofs of the main theorems 

In this section, we shall prove the three theorems discussed in the Introduction. 
To do this, we also need to prove a technical result, called the Comparison Theorem. 

2.1. The completion theorem. We shall construct the semigroup D{S) in three 
steps. 

Step 1 

We begin by slightly extending some results from Section 5 of [46]. 

Lemma 2.1. Let S be an inverse semigroup. 

(1) The relation — > is reflexive and transitive. 

(2) a ^ b if and only if — b^^. 

(3) If a b and be — then ac = 0. 

(4) The relation is left and right compatible with the multiplication in the 
sense that if a b and ac,bc ^ (respectively, ca,cb ^ 0) then ac — > be 
(respectively, ca — > cb.) 

(5) If u ^ s and u ^ t then u ^ s At. 

Proof. (1) Clearly — > is reflexive. To prove transitivity, suppose that a ^ b and 
b ^ c. Let X < a. Then x Ab 0. But also x Ab < b and so x A 6 A c 7^ 0. 
Hence x A c 7^ 0, as required. 

(2) Straightforward. 

(3) Suppose that a ^ b and be = but that ac ^ 0. Then acc^^ ^ and 
acc~^ < a. Thus by assumption b A acc~^ ^ 0. But b A acc~^ < acc~^ and so 
{b A acc~^)cc~^ = b A acc~^. Thus (6 A acc~^)c / and so be A ac ^ 0, which 
contradicts the fact that be = 0. We have proved that foe = implies that ac = 0. 

(4) Suppose that a ^ b and ac, be ^ 0. We prove that ac be. Let ^ x < ac. 
Then x = xx~^ae and so xe~^c = x. Thus xe~^ 7^ and xe^^ < acc^^ < a. It 
follows that xc~^ Ab ^ 0. Now xc~^ Ab < xe~^ and so {xc~^ A b)cc~^ — xe~^ A b. 
It follows that {xc^^ A b)e 7^ 0. But {xe^^ A b)c = xc^^e Abe < x Abe. Hence 
a; A 6c 7^ 0, as required. 

(5) Let {) ^ V <u. Then since it — > s we have that 7^ v A s. But v A s <u also 
and so since u ^ t we have that v A s A t. We have proved that u ~^ s At. □ 

It follows from the lemma above that o is a 0-restricted congruence on S. We 
denote the f-)-equivalence class containing s by s, the quotient semigroup by S 
and the natural map 5 S by A. If <-?> is just equality, we say that the inverse 
semigroup is separative. 

Lemma 2.2. We have that a ^ b if and only if X{a) < A(&). In particular, a 
semigroup is separative if and only if a < b a ^ b. 

Proof. Suppose that a ^ b. We prove that A(a) < A(6). Thus we need to prove 
that A(a) — X{ba^^a); that is, a o ba~^a. From a — > 6 we get that a^^ — > b^^. 
Thus by compatibility, we have that a — aa^^a ^ ba^^a. It remains to show 
that ba~^a — ^ a. From a — 6 we get that a^^ — > b^^. Thus by compatibility 
ba~^a -> bb^^a. But bb^^a < a implies that bb^^a — > a. Thus ba^^a — >■ a. 
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Conversely, suppose that A(a) < A(5). Then A(a) ~ X{ba^^a) which imphes that 
a -H- ba^^a. However, a — t- ba~^a and ba^^a < b imphes that a — > 6. 

We now prove the final claim. Suppose that a < b a b. Then a -H- & iff 
a < b and b < a giving a = b. Thus the condition implies separativity. Conversely, 
suppose that the semigroup is separative and that a ^ b. Then A(a) < A(6). Thus 
A(a) = X{ba~^a). But under the assumption of separativity this implies a = ba^^a 
and so a < 6, as required. □ 

The semigroup S is an inverse A-semigroup. The same is true of the quotient 
semigroup S. 

Lemma 2.3. The semigroup S has all finite non-empty meets. 

Proof. Let s. t G S. We shall prove that s A t exists and that A(s) A X{t) — A(s A t). 
The map A is a homomorphism of inverse semigroups and so A(s At) < A(s), X{t). 
Suppose that X(u) < A(s),A(t). Then by Lemma 2.2, we have that m — s and 
u ^ t. By Lemma 2.1, we have that it — > s A i. Thus X{u) < A(s A t). We have 
therefore proved that A(s At) = A(s) A X{t). □ 

For inverse A-semigroups, we are interested not merely in congruences but in 
those congruences that also preserve the meet structure. Such congruences were first 
described by Leech in |44| . In this paper, we shall refer to them as A- congruences. A 
congruence p on an inverse semigroup S will be called separative if S/ p is separative. 

Proposition 2.4. O is the smallest -restricted, separative, A-congruence on S . 

Proof. The fact that o is a 0-restricted congruence follows by Lemma 2.1 and it 
follows easily from the fact that O is 0-restricted that it is separative. In Lemma 2.3, 
we proved that it is a A-congruence. 

Now let p be any 0-restricted, separative A-congruence on S. Let a ■(r^ b. Suppose 
there exists ^ p{x) < p{a) such that p{x) A p{b) — 0. Then p{x A b) — and 
so since p is 0-restricted we have that x A b = 0. Now x A a < a and x A a ^ 
since p{x) < p{a). Thus by assumption x A a Ab ^ Q. It follows that x Ab ^ Q 
which is a contradiction. Thus p{x) A p{b) ^ 0. It follows that we have proved that 
p(a) — > pif>). By a symmetrical argument we get that p(a) O p{b). By assumption 
p{a) = p{b), as required. □ 

Step 2 

The second step is a simple modification of a construction due to Boris Schein 
described in Section 1.4 of [37] and applies to any inverse semigroup. An order 
ideal in an inverse semigroup is said to be compatible if it is a compatible subset. If 
the order ideal is finitely generated then this is equivalent to requiring that its set 
of generators form a compatible subset. We denote by FC(S') the set of all finitely 
generated compatible order ideals of S. We define l: S ^ FC(S') to be the map 
s s^. We have the following finitary version of Theorems 1.4.23 and 1.4.24 of 

m- 

Proposition 2.5. Let S be an inverse semigroup with zero. Then FC(S') is a 
distributive inverse semigroup. If 9: S — > T is any homomorphism to a dis- 
tributive inverse semigroup then there is a unigue join-preserving homomorphism 
e* : fC{S) T such that 9*t = 6. 



Step 3 
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The third step is more involved. It uses in a crucial way results to be found 
in [46] and [42j as described in [37]. We begin by constructing the groupoid G{S) 
from the ultrafilters in the inverse semigroup S. The proofs of the following may 
be found in 12J, Lemma 3.2, and [37 , Lemma 2.5. 

Lemma 2.6. Let S be an inverse /\- semigroup. 

(1) Every non-zero element of S is contained in an ultrafilter. 

(2) Let F be a filter in S . Then F is an ultrafilter if and only if F contains 
every element b €z S such that b A c ^ for all c G F. 

The proofs of (1) and (2) below are Lemmas 2.6 and 2.7 of [37) . 

Lemma 2.7. Let S be an inverse semigroup. 

(1) If A is a filter then A = AA^^ A. 

(2) // A and B are filters then {ABY is the smallest filter containing AB. 
If A and B are filters we define 

A-B^{ABy. 

Filters have extra structure which makes them behave in a way analogous to cosets 
in group theory. See Lemmas 2.8, 2.9 and 2.10 of [TT for the proofs of (1),(2) and 
(3) respectively, below. 

Lemma 2.8. Let S be an inverse semigroup. 

(1) Let S be a filter. Then B = A^^ ■ A is a filter and inverse subsemigroup of 
S and A = (aB)^ for any a £ A. 

(2) Let A be a filter. Then A = A ■ A iff A is an inverse subsemigroup iff A 
contains an idempotent. 

(3) If A and B are filters such that An B ^ and A^^-A — B^^B (respectively, 
A- A-^ ^ B ■ B-^) then A^B. 

Denote by 0(5*) the set of all ultrafilters of the inverse semigroup S. If we restrict 
the definition oi A ■ B to the case where A^^ ■ A = B^^ ■ B then G(5) becomes a 
groupoid. 

We denote the set of all local bisections of the groupoid G by Bi(G). This is an 
inverse semigroup under subset multiplication. For a proof see [49] . for example. 

Lemma 2.9. The semigroup Bi(G) is a Boolean inverse A-semigroup where the 
natural partial order is given by inclusion and the idempotents are the subsets of 
Go. 

For each a g 5, define Va to be the set of all ultrafilters in S that contain a. Put 
n = n{S) = {Va:ae S}. 

Lemma 2.10. With the above notation we have the following. 

(1) VanVb^VaAb- 

(2) Va is a local bisection in the groupoid G{S). 

(3) V-^ = Va-^. 

(4) VaVb = Vab- 

Proof. (1) We deal with a special case first. Suppose that T4nVb = 0. Then aAb = 
because if not there would be an ultrafilter containing a A & and so an ultrafilter 
containing both a and b which contradicts the assumption that the intersection is 
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empty. But if aAfe = then Va/\b ~ 0- Now suppose that aAb = 0. Then Va/\b = 0- 
On the other hand we must have Va n VJ, = because if not we would be able to 
show that a A 6 7^ 0. 

Now we can prove the general case. Suppose that VaCiVb 0. Let A ^ Vaf) Vb- 
Then a, 6 G ^4. But A is an ultrafilter and so a A 6 £ A. It follows that A e Vaf\b- 
Now suppose that a A & 7^ 0. Any ultrafilter containing a A & must contain both a 
and b. 

(2) Let A,B ^Va such that A~^^ ■ A = B^^^ ■ B. By assumption Ar\B Thus 
by Lemma 2.8(3), we have that A — B. Pl similar argument works dually. 

(3) This follows from the observation that A is an ultrafilter iff A^^ is an ultra- 
mter. 

(4) Let A&Va and B eVb- Then a€ A and b e B so ah e A- B and A-B e Vab- 
Now let C € Vab- Thus ab e C. Put H = C^^ ■ C so that C = {abH)^ . 

We have that {aby^ab e H but b^^a^'^ab < b^^b and so b^^b e H. It follows 
that B = [bH]^ is a well-defined ultrafilter containing b. Thus B ^ Vb- Observe 
that B ■ B-^ = (bHb-^)'^- Now {ab)-^ab £ H and so bb-^a-^abb'^ e ibHb-^)'^ . 
Thus a-^abb-^ G {bHb-'^y from which it follows that a^^a G {bHb''^y . It follows 
that A ~ {a{bHb~^y)^ is a well-defined ultrafilter containing a. Observe that 
A-^ - A^B- B-i and that A-B = C- □ 



The following result is in part from [46' and links the Lenz arrow with ultrafilters. 

Lemma 2.11. Let S be an inverse semigroup- 

(1) Let a, 6 e 5. Then Va C Vb if and only if a ^ b. 

(2) Let a, oi, . . . , a™ G S- Then a — > (ai, . . . , i/ and on/y if Va C IJ™ Vq^ . 

(3) Let ai, . - . , am, bi, . . . ,bn £ S - Then (ai, . . . , ^ (61, ... , &„) i/ and only 



(4) Lei a £ S be such that every ultrafilter in Va is idempotent. Then a O 



Proof. We prove (1); the proof of (2) is an immediate generalization, and (3) is 
immediate from (2). Suppose that Va C Vf,. Let ^ x < a. By Lemma 2.6(1), 
there is an ultrafilter F containing x. But then a £ F. By assumption b £ F. But 
x,b € F, where F is an ultrafilter, implies that x Ah ^ 0. 

To prove the converse, suppose that for each non-zero element x < a, we have 
that x A 6 7^ 0. Let F G K. Thus a e F. Suppose that b ^ F. Then by 
Lemma 2.6(2), there exists y € F such that b Ay = 0. Now a,y G F implies that 
x = a A y ^ and by construction x < a- Thus by our assumption, x Ab ^ 0. But 
xAb = aAyAb<bAy = 0, which is a contradiction. Thus b & F and so Va C Vf,. 

(4) Put ea = a A a~^a- Suppose that every ultrafilter in Va is idempotent. By 
Lemma 2.8(2), this is equivalent to saying that every such ultrafilter is an inverse 
subsemigroup. It follows that if G Vq then from a G we get that a^^ G F and so 
a^^a G F. Hence a A a~^a G F. We have show that Va C Ve^ - On the other hand, 
Ca < a and so Ve„ C Va- It follows that Va = Ve„ and so a <-> a A a^^a = ea- □ 

Lemma 2.12. Let A = {ai, . . . , On}^ be a finitely generated compatible order ideal. 



^fUT=lVa,=UT=lVb,- 



a A a a. 



Then 



n 



aeA i=l 
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Proof. Only one direction needs proving. Let F G UaeA Then F &Va for some 
a € A. But a < Qi for some i and so F G 14 . , as required. □ 

Lemma 2.13. If a and b are compatible then VaUVb is a bisection. 

Proof Suppose that F G K and G G Vb and that F'^-F = G-^ G. Then F-G'^ is 
defined and contains the idcmpotent ab~^. It follows by Lemma 2.8(2) that F ■G~^ 
is an idempotent ultrafilter and so is an identity in the groupoid. Thus F = G, as 
required. The dual result follows by symmetry. □ 

Let S be an inverse A-semigroup. Then G{S) is the groupoid of ultrafilters of S. 
Observe that here this groupoid is considered without a topology. By Lemma 2.9, 
Bi(G(S')) is the Boolean inverse A-semigroup of all local bisections of G{S). By 
Lemmas 2.12 and 2.13, the map 

n 

/3: FC(S') Bi(G(S')) defined by /3{A) = [J K. 

i=l 

where A = {ai, . . . , a„}^ is well-defined. If A = {a\, . . . , am}^ and B = {bi, . . . , bn}^ 
are elements of FC(6') define 

A = B^ {ai,...,am) ^ (&i,...,6„). 

Lemma 2.14. The map 13 is a homomorphism. In addition, if A= {ai, . . . ,am}^ 
and B = {bi, . . . , bn}^ then 

I3{A) = I3{B) ^A = B. 
Proof. Let A = {ai, . . . , am}^ and B = {bi, . . . , bn}^- Then 

m n 

(3{A) = \JVa, and/3(S)= IjH,. 
i=i j=i 

Multiplying the two unions together and then using the fact that Bi(G(5)) is a 
Boolean inverse A-semigroup by Lemma 2.9 together with Lemma 2.10 we get that 

P{A)l3{B) = \JVu.br 

hi 

But it is easy to check that AB = {uibj : 1 < i < m,l < j < n}^ and so /3{A)I3{B) = 
I3{AB). The final claim follows by Lemma 2.11(3). □ 

It follows that the kernel of the homomorphism /3 is the congruence =. We 
denote the =-class containing A by [A]. We denote the natural map from FC(5) to 

FC(5)/ = by ^. Wc denote by /?' the unique map such that /?'^ = (3. The map /3' 
is, of course, injective and the image of /?' is the same as the image of (3. 

S '-^ FC(5) — ^ FC/ = 



/3 




Bi(G(5)) 



Restriction to the case where S is separative 
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At this point, we shall restrict the class of inverse semigroups we consider. We 
shall, however, return to the general case later. Let S* be a separative semigroup. 
From Lemmas 2.2 and 2.11(1), this means that for non-zero elements a, 6 G S* we 
have that a = 6 if and only if a <-> & if and only if T4 = Vf, . Define 

D(5) = fC{S)/ = and S{s) = [s^]E 

Thus d = ^L. We shall write 5s rather than 5 when there is a danger of ambiguity. 
The inverse semigroup D{S) is embedded in Bi(G(S')) by /?'. We now describe the 
image of /?'. 

Lemma 2.15. Let S be separative. 

(1) y™ ]^ Va^ is a bisection in Bi(G(S')) if and only if {ai, . . . , a„i} is a compat- 
ible subset of S . 

(2) The image of /3 consists precisely of all bisections in Bi(G(5)) of the form 
UiLi where {ai, . . . , Um} is a compatible subset of S. 

Proof. (1) It follows by Lemma 2.13 that if {ai, . . . ,am} is a compatible subset 
of S then IJ™ ^ T4i is a bisection in Bi(G(S')). We prove the converse. Suppose 
that \y^i is a bisection in Bi(G(5')). Then using Lemmas 2.9 and 2.10, the 
sets V^-Iq^ and V^_^-i are either empty if a~^aj = oi ataj^ = or consist of 

identities in the groupoid that is, by Lemma 2.8(2), ultrafilters that are also inverse 
subsemigroups. It follows by Lemma 2.11(4) that if Vx consists of only idempotent 
ultrafilters then x O xAx~^x. But S is separative and so x is an idempotent. Hence 
in all cases a~^aj and OioJ^ are idempotents and so ai and aj are compatible. 
(2) This is now immediate. □ 

Proposition 2.16. Let S be separative inverse A-semigroup. Let 6: S T be a 
cover-to-join homomorphism to the distributive inverse semigroup T. Then there 
exists a unique join-preserving homomorphism 9: D{S) — > T such that 96 = 9. 

Proof. By Proposition 2.5, there exists a unique join-preserving homomorphism 
9* : fC{S) T such that 9*l = 9. By definition 

rn 

r({ai,...,a,„}-l-) 9{a,). 

1=1 

We now prove that if (ai, . . . , a^) <-> (6i, . . . , &„) then \J ^ 9{ai) — \J - 9{bj). By 
definition, for each i we have that ai — > (6i,...,6„). It is easy to check that 
{oi A 6i, . . . , A bn\ C is a cover. But is a cover-to-join map and so for each 
i we have that 9{ai) = \J ■ 9{ai Abj). It follows that 

m 

y 9{a,)=\/9{a, Ab,). 

i=l i.j 

But a similar result holds by symmetry for Vj ^(^j) and we have proved our claim. 

It follows that we may define 9{[{ai, . . . ,am}^]) = \l i S{ai) and so have a well- 
defined function 9: D{S) ^ T such that 9^ = 9*. Thus 96 = 9. It is clear that 
it is a homomorphism and that it is join-preserving. Uniqueness follows almost 
immediately. □ 



^The definition of D{S) for arbitrary S will be given below. 
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Proof of the Completion Theorem 
We now return to the general case. Let S be an arbitrary inverse 
semigroup. Put S — S/ a separative semigroup by Proposition 2.4. Recall 
that the o-equivalence class containing s is denoted by s. Define 

D{S) = FC(S)/ = and S{s) = 

Observe that 6 is 0-restrictive since it is essentially the map s i-^ Vg and by 
Lemma 2.6(1) this is non-empty if s is non-zero. Furthermore, D{S) is an inverse 
A-semigroup essentially by Lemma 2.10. 

Proof. Let 9: S* — >■ T be a cover-to-join map to a distributive inverse semigroup T. 

The first step in the proof is to show that if a, 6 S 5 are non-zero elements such 
that a ^ 6 then 9{a) = 9{b). Observe first that because a < a we have that 
a A 6 7^ 0. We prove now that a a Ab. The fact that also b ^ a A b will follow 
by symmetry. Let ^ x < a. Then x Ab ^ Q. But x = x Aa and so x A a A b ^ 0, 
as required. Hence {a A 5} is a cover of both a and b. But is a cover-to-join map 
and so 9{a) = 9{aAb) — 9{b), as required. It follows that there is a homomorphism 
(j): S such that (j)X = 9. 

It remains to show that </) is a cover-to-join map. Let {ai, . . . ,a„} C a^^ be a 
cover. Then by Lemma 2.2, Ui — >■ a for each i in the semigroup S. We claim that 
{a Aui'. 1 < « < n} C is a cover. Let ^ x < a. Then 7^ x < a in S using the 
fact that -H> is 0-restricted. It follows that xAa^ 7^ 0. However, by Proposition 2.4 
the congruence -O- is a A-congruence. This gives us that x A 7^ 0. It follows that 
X A a A Qi ^ 0. Since 6* is a cover-to-join map, we have that 

n 

9{a) ^ y 9{aAa^). 

i=l 

However, a, < a and so a A a^ = a^. It follows that a A O a^. Hence 9{ai Aa) — 
9{ai). So we have that 

n 

9{a) = \/9{a,). 

But <f)X — 9 and so 

n 

9{e.)^\/ 9{e.,) 

i=l 

as required. 

The homomorphism 0: S — > T is a cover-to-join map to a finitely complete 
distributive inverse semigroup. Thus by Proposition 2.16, there is a unique join- 
preserving homomorphism (j): D(S) — > T such that (pSs = 4>- 

S-^^S^^ D(S) 




The map 6: S is just (5s A and we shall rename as 9. We then have that 

9S = 9. Uniqueness is almost immediate. □ 



This is the definition of D(S) for arbitrary 5 not just those 5 which are separative. 
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2.2. The Booleanization Theorem. In the previous section, we constructed a 
distributive inverse A-semigroup from every inverse A-semigroup S. The goal of this 
section is to find conditions on S that imply that D{S) is Boolean. That is: when is 
an inverse A-semigroup pre-Boolean? This section is in three parts corresponding 
to the three statements in the Booleanization Theorem given in the Introduction. 

Part 1 

We show first that the problem of determining whether an inverse A-semigroup 
is pre-Boolean can be answered by looking only at its semilattice of idempotents. In 
what follows we shall denote the set of ultrafilters in E{S) containing the element 
e by Ue to avoid ambiguity. 

The inverse semigroup 0(5*) is isomorphic to the inverse subsemigroup Bi(G(S')) 
that consists of all local bisections of the form IJ™ 14^ where G S. The proof 
of the following is immediate. 

Lemma 2.17. The semilattice E(D(S)) consists of all those bisections of the form 
[JiLi where each Va^ consists of only idempotent ultrafilters. The partial order- 
ing is subset inclusion. 

The following result is a version of Proposition 2.13 [37]. It enables us to compare 
the set of ultrafilters in S with the set of ultrafilters in E{S). 

Lemma 2.18. Let S be an inverse A-semigroup. 

(1) // A is an idempotent filter in S then E{A) is a filter in E{S) and A = 
EiA)^. 

(2) If F is a filter (respectively, an ultrafilter) in E{S) then F"^ is an idempotent 
filter (respectively, ultrafilter) in S such that E{F'^) — F. 

(3) A is an idempotent ultrafilter in S iff E(A) is an ultrafilter in E{S). 

(4) The function e: G{S)o — > G{E{S)) defined by e{A) — E{A) is a bisection. 

(5) Let Va consist entirely of idempotent ultrafilters. Then e: Va ^ Ue^ is a 
bijection where Ca = a A a~^a. 

Proof. (1) Let A be an idempotent filter in S. By Lemma 2.8(2), it follows that 
E{A) is non-empty. Since E{A) C A we have that E{Ay C A. Let a e A. By 
Lemma 2.8(2), we know that idempotent filters are inverse subsemigroups. Thus 
a^^a e A. But A is a filter and so e = a A a^^a G A, an idempotent. But e < a by 
construction. It follows that a e £'(5')''" and so A = E{Ay. 

(2) The fact that is a filter in eIs) implies that is a fiher in S. This fiher 
contains idempotents by construction and so be Lemma 2.8(2), it is an idempotent 
fiher. We have that F C F^ and so F C E{F^). Let e G E{F^). Then / < e for 
some f e F. But F is a filter in E{S) and so f £ F. 

Suppose now that F is an ultrafilter in E{S). Let F^^ C_ A where A is a filter in 
S. Clearly, A is an idempotent filter and so A ^ E{Ay. But F C E{A) and E{A) 
is a filter and so F = E{A). It follows that F^^ = A and so F^^ is an ultrafilter in S. 

(3) Suppose that A is an idempotent ultrafilter in S. Let E{A) C F where F 
is a filter in E{S). Then A = E{A)^ C F^ . But A is an ultrafilter and F^ is a 
filter and so A = F"!". Hence E{A) = F and so E{A) is an ultrafilter. The converse 
follows by (2). 

(4) The fact that we have a bijection follows by the results above. 

(5) The proof of this is straightforward. 

□ 
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Proof of the Booleanization Theorem (1) 

We prove that if S is an inverse A-semigroup then E{D{S)) is isomorphic to 
D{E{S)). 

Proof. By Lemma 2.17 we may identity a typical element of i?(D(S')) with a bisec- 
tion of the form (J™ ^ where each V^, consists of only idempotent ultrafilters. 
Define a function 

£: E{D{S)) D{E{S)) 

by 

i i 

To prove that this map is well-defined we need to prove the following. Suppose that 

{ai,...,am) -H- (6i,...,6„) 
and that o and bj ^ e^^ . Then 

ifiai 1 ■ ■ ■ 1 Cam ) (^fei ' 

This is straightforward. It follows by Lemma 2 
morphism between E{D{S)) and D{E{S)). 

Part 2 

In this section, we shall obtain necessary and sufHcient conditions on an inverse A- 
semigroup that it be pre-Boolean. We showed above that we may restrict attention 
to scmilatticcs so from now on E will denote a meet semilattice with zero. We 
denote by F(i5) the set of all filters on E and by U(iJ) the set of all ultrafilters on 
E. Clearly U(£;) C ?{E). 

Lemma 2.19. Let S he an inverse semigroup. 

(1) Every ultrafilter is a tight filter. 

(2) A is is a tight filter if and only if {A~^Ay is a tight filter. 

(3) Let A be an inverse sub semigroup. Then A is a tight filter in S if and only 
if E{A) is a tight filter in E{S). 

(4) Every tight filter in S is an ultrafilter if and only if every tight filter in E{S) 
is an ultrafilter. 

Proof. (1) Let F be an ultrafilter. Let a € F and suppose that {ai, . . . ,am} is a 
cover of a. Suppose that {ai, . . . , am} fl F = 0. Then by Lemma 2.6(2), we may 

find an element f E F such that /Aa^ = for all i. Now f Aa € F. By assumption 
there exists Oj such that / A a A 7^ 0. Thus f Aoi ^ 0, which is a contradiction. 
Therefore we must have that a^ & F for some i, and so _F is a tight filter. 

(2) Let Ahe & tight filter. We prove that H = {A-^A)'' is a tight filter. Let 
X £ H and let {xi, . . . ,Xm} be a cover of x. By definition a^^a2 < x for some 
ai,a2 € A. Let a e ^4 be arbitrary. Then aaj~^02 < ax. But aaj~^a2 G A and 
so ax G A. We claim that {axi, . . . ,axm} is a cover of ax. Let 7^ ?y < ax. 
Observe that aa~^y = y. It follows that a~^y 7^ 0. But a~^y < aa~^x < x. Thus 
a~^yf\Xi ^ for some i. But a{a~^yAxi) = aa~^yhaxi and since a~^yAxi < a~^y 
we have that a~^a(a~^y Axi) = a~^y Axi. It follows that aa~^y Aaxi = y AaXi 7^ 0. 
By assumption, A is a tight filter and so axj G A for some j. Thus a~^aXj G A~^A 
and so Xj G H, as required. 



•••,e6„). 

.18 that this sets up an order iso- 

□ 
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Suppose now that H — {A^^A^ is a tight filter. We prove that A is a tight 
fiher. Let x E A and let {xi, . . . , Xm} be a cover of x. Let a G Ahe arbitrary. Then 
we may prove as above that {a~^xi, . . . , a~^Xm} is a cover of a~^x. It follows that 
a~^Xj € H for some j. Thus xj G A, as required. 

(3) It is immediate that E{A) is a tight filter in £'(5') if A be a tight filter and 
inverse subsemigroup in S. We prove the converse. Let a G A and let {oi, . . . , 

be a cover of a. Then d(a) G ^, since A is an inverse subsemigroup and it is easy 
to check that {d(ai), . . . , d(a„i)} is a cover of d(a). By assumption, d(aj) G E{A) 
for some «. But a,d(ai) G v4 implies that = ad(a.i) G A since A is an inverse 
subsemigroup. We have therefore proved that ^ is a tight filter. 

(4) Suppose that every prime filter in S is an ultrafilter. Let F be a tight filter 
in E{S). Then F^^ is a tight filter in S by (3) above. By assumption F^^ is an 
ultrafilter and so by Lemma 2.18, F is an ultrafilter in E{S). 

Suppose now that every tight filter in E{S) is an ultrafilter. Let ^ be a tight 
filter in S. Then H = {A~^A)^ is a prime filter and inverse subsemigroup of S by 
(2) above. Thus by (3) above E{H) is a tight fiher in E{S). It follows that E{H) 
is an ultrafilter in E{S). Thus by Lemma 2.18, H is an ultrafilter in S. It follows 
by Proposition 2.13 of [37] that A is an ultrafilter in S. □ 

We denote the set of tight filters in E by T(i?). We therefore have that 

(J{E) C T{E) C f{E). 

Remark 2.20. In Definition 2.6 of |12j, Exel defines a tight representation to 
be a homomorphism /? : _B — > _B to a unital boolean algebra B satisfying certain 
conditions. From Definition 4.5 of TS", a filter F is defined to be tight if its 
characteristic function xf : — )■ 2, to the two-element boolean algebra, is tight. 
For such homomorphisms, condition (i) of Proposition 2.7 of [12] holds. It is now 
easy to check from this that F is tight in the sense of Exel [IT if and only if it is 
tight in the sense of this paper. 

The following property gives the essence of tight filters. 

Lemma 2.21. Let X — {xi, . . . , Xm} and Y = {yi, . . . , j/„} be finite subsets of E 
with X non-empty and let F be a tight filter such that X Q F and Y CiF — (b. Then 

(1) XT\Y^ ^ 0. 

(2) // Z is any finite cover of X^ n Y-^ then ZnF ^9. 

Proof (1) Suppose that X^nY-^ ^ {0}. Then is a finite cover. Put x ^ /\.x^ £ 
F. We claim that {x A yi, . . . ,x A y„} is a cover of x. Let ^ y < x. Then by 
assumption y Ayj 7^ for some j. But y = y Ax which proves the claim. However, 
F is a tight filter and so x Ayt E F for some k. But this implies that yk G F, which 
is a contradiction. 

(2) From (1) above, any cover Z is non-empty. Put x = /\^Xi E F. Let 
{zi, . . . , Zp} be a cover of {x}^ n {yi, . . . , y„}^. We claim that Z' — {zi, . . . , Zp,x A 
yi, . . . , X A yn} is a cover of x. Let y < x. Suppose that y is orthogonal to all 
the yi. Then y A z^ 7^ for some k. It follows that Z' n F 7^ 0. But clearly this 
intersection cannot contain any of the x A yj and so must in fact be a non-empty 
intersection with Z. □ 

For each e G F, define 

Ue^{Fe F(F): e G F}. 
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Observe that Uq = 0. Given e and a finite set {ei, . . . , e„}, possibly empty, define 

?7e:ei,...,e„ ^ Ue Cl U^^ D . . . Cl U^^, 

the set of all filters that contain e and omit all of ei, . . . , e„, where we write X'^ to 
denote the set-theoretic complement of the set X. Observe that 

f^e:ei,...,e^ — ^e:ei Ae,...,e„ Ae 

SO that we may assume ei, . . . , e„ < e if it simplifies calculations. 

Lemma 2.22. The sets above form the basis for a topology on f{E) which is 
Hausdorff. 

Proof. Let 

f/e:ei,...,e„ n [//:/,,...,/„. 

Consider U = J7eA/:ei,...,e„,/i, ...,/„■ Clearly A^U and 

U C C/e:ei,...,e™ nt//:/,,...J„. 

It follows that the sets do form a basis. 

Let A,Be f{E) where A ^ B. li A \ B and B \ A, with the set-theoretic 
meanings, are both non-empty, then choose e € A\B and f ^ B\A. We have that 
A E Ue:e/\f and B e Uf;eAf and Ue:e/\f<^Uf;eAf ^- Say, A is properly contained 
in B then choose e E A and f E A \ B. Observe that B G Uf and A G Ue-.eAf and 
Uf and A n Ue:ef\f — 0- Thus the topology is Hausdorff. □ 

The following was proved in [46j as Proposition 4.7 using functional analysis. 
We give a direct elementary proof. 

Lemma 2.23. The sets J7e:ei,...,e„ cire compact-open 

Proof. We begin with a general construction. Put 2 = {0, 1}, the unital Boolean 
algebra with two elements. Let 2^ be the product space. Each element is a function 
from E to {0, 1}. By TychonofF's theorem it is a compact space. A subbase for this 
topology is given by subsets of the form Tg and T^, where 

Te^ {9: E ^2: e{e) = 1}. 

It follows that these sets are clopen and so the sets Tg n T^_^ n . . . n T^^ are compact- 
open. 

Next we look at the subspace of 2^ that consists of all semigroup homomorphisms 
6: E -)■ {0, 1}. These are functions 9: E -^2 such that e{e A /) 0{e) A 0{f). A 
function </) fails to be a homomorphism if and only if 6{e A /) 7^ d{e)d{f) for some 
e, f G E ii and only if 6 belongs to the union of sets of the form 

C/e n [// n C/g/^y or t/g n C// n UeAf or UeDUjin UeAf or C/g nUfH UeAf 

for some e, f E E. It follows that the set of functions which are not semigroup 
homomorphisms is open and so the set of homomorphisms is closed. Thus the 
subspace E of 2^ that consists of all homomorphisms f : E ^ {0, 1} is the closed 
subset of all semigroup homomorphisms intersected with the closed set Tq which 
forces = 0. This is therefore a closed subset. 

Finally, we remove from this space the homomorphism that sends everything to 
zero. We therefore obtain the locally compact space E of all non-zero homomor- 
phisms from £■ to {0, 1}. 
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There is a bijection between F{E) and E which takes a fiher F to its characteristic 
function XF, and which associates with each non-zero homomorphism the set of aU 
elements of E that map to 1. This bijection is actually a homeomorphism. 

We now prove the lemma. We may assume that e 7^ since no filter contains 0. 
This set is mapped by our bijection above to the set Tg n T^_^ n . . . n T^^ intersected 
with the closed subset E of homomorphisms. It is therefore a closed subset of 2^ 
and so is itself compact. □ 

We summarize what we have found in the following. 

Proposition 2.24. The topological space f{E) of all filters on E is H aus dor ff with 
a basis of compact- open subsets. 

The following is the analogue of Theorem 4.4 of [12] . 

Proposition 2.25. The closure of the set U(i?) of ultrafilters in the space of all 
filters f{E) is precisely the set of tight filters P{E). 

Proof. We show first that T{E) is a closed subset of f{E). Let F be a filter which 
is not tight. Then by definition there is an element f & F and a cover {ei, . . . , e„i} 
of / such that F n {ei,...,em} = 0. Thus F G C//:ei,...,e,„ an open set. Let 
G & U /:ei,....e„ bc an ultrafilter. Then since {ei, . . . , em} is a cover of / we must 
have that G G for some i which is a contradiction. 

Let F be a tight filter on E. Let F e W be any open subset of F(£'). Then there 
is an open subset F € V ^ U such that V contains an ultrafilter. To see why, we 
first observe that from the definition of the topology, we may find an open set V of 
the form Ue:ei,...,e^ containing F. Thus e G F and {ei, . . . , e™} n F = 0. Since F 
is a tight filter, there is a non-zero z € e^ Ci {ei, . . . , e^} by Lemma 2.21. Let G be 
any ultrafilter containing z; such exists by Lemma 2.6(1). Observe that z < e and 
so e G G, and that z Aei — and so ^ G. It follows that G G C/e:ei,...,e,n ■ D 

Define 

Ve:ei,...,e„ = Ue■.e^ .. . .,e„ f] {){E) . 

This defines the subspace topology on U(F). 

Lemma 2.26. The above topology has {V^: e G E} as a basis. 

Proof. Let F G Ve:ei,...,e„ bc an ultrafilter. Then e G F and {ei, . . . , e„} fl F = 0. 
Thus by Lemma 2.21, there exists / G F n e-^ n {ei, . . . , e„}^. Clearly F G V/. Let 
G G Vf be any ultrafilter. Then f E G and / < e implies that e G G and if ej G G 
then / A ei = 0. Thus in fact G G Ve:ei,....e„- Hence F G C Ve:ei,...,e„ ■ Finally, 
observe that Vq = and that Ka/ = T4 fl V/. □ 

The following result could be proved by using Proposition 6.3 of [46] and Propo- 
sition 2.24, but given its importance, we prefer to give a direct proof. 

Proposition 2.27. The sets Ve:ei,....e„ cd^ compact in F(F) if and only if every 
tight filter is an ultrafilter. 

Proof. Suppose that every tight filter is an ultrafilter. Then U(F) is a closed subset 
of F(F) by Proposition 2.25. By Proposition 2.24, F(F) is a Hausdorff space. By 
Lemma 2.23, the sets ?7e:ei,...,e„ are compact-open. Therefore they are closed. Thus 
the set T4:ei,...,e„ C ?7e:ei,...,e„ is closcd. But a closed subset of a compact space is 
itself compact. Thus the subsets Ve:ei,...,e„ are compact. 
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Suppose now that all sets Ve:ei,...,e„ are compact in f{U). We prove that every 
tight filter is an ultrafilter. Let F be a tight filter in F(£'). Let e € F so that F E Ua- 
Let O be any open set containing F. Then O CiUe is an open set containing F. 
Since F is tight we have that O nUe contains an ultrafilter by Proposition 2.25. 
It follows that O nVe is non-empty. The set Ve is compact in the HausdorfF space 
f{U) and so is closed. However, we have shown that F is a limit point for Vg and 
so must belong to Ve and is therefore an ultrafilter, as required. □ 

Proof of the Booleanization Theorem (2) 

Recall that the elements of D{E) are the sets of the form UiHi and that the 
partial ordering is subset inclusion. We shall prove that □(£') is a Boolean algebra 
if and only if every tight filter in E is an ultrafilter. 

Proof. Suppose first that every tight filter is an ultrafilter. Let A C B where 
A = U™ 1 and B = Uj=i ^f,- The set B/Ais a finite union of sets of the form 
Ve/Vf. Observe that Ve/Vf = Ve:e/\f- Under our assumption, Ve-.eAf is compact 
and so by Lemma 2.26, it is a finite union of sets of the form Vg. It follows that 
B/A is a. finite union of sets of the form Vg. Hence B/A € D{E) and so, since D{E) 
is already a distributive lattice, it is a Boolean algebra. 

To prove the converse, assume that D(F) is a Boolean algebra. In our proof 
below, we use the fact that in a Boolean algebra, not necessarily unital, every 
ultrafilters are the same as prime filters and that maps to 2 are determined by 
ultrafiltcrs. We now prove that every tight filter is an ultrafilter. Let F be a 
tight filter in E. Then the characteristic function xf : -E — >■ 2 is a cover-to-join 
map. Thus by the universal property of the map S: E ^ there is a unique 

homomorphism XG'- D(F) — !> 2 such that XG^ = Xf- The filter G is an ultrafilter 
because D(F) is a boolean algebra. Since the diagram of maps commutes we also 
have that F = 6~^{G). We shall prove that F is an ultrafilter. Suppose not. Then 
by Lemma 2.6(2), there is an e £ F such that e has a non-zero intersection with 
every element of F but e ^ F. It follows that 5{e) ^ G. But S is 0-restricted and so 
^(e) 7^ 0. Now G is an ultrafilter and so there exists g G G such that S{e) A g = 0. 
Each non-zero element of D{S) is a join of a finite number of elements in the image 
of S. Thus g = Vl^i ^i^i)- But G is an ultrafilter and so a prime filter. It follows 
that S{ei) e G for some i. Also i5(e) A d{ei) = 0. Again using the fact that S is 
0-restricted, we have that eACj = 0. But G F. This is a contradiction. It follows 
that F is a tight filter. □ 

One obvious question is when the Boolean completion of a pre-Boolean semilat- 
tice is unital. A finite set of idempotents {ei, . . . , e„} in a semilattice E is said to 
be essential if it is a cover of F \ {0}. We shall say that a pre-Boolean semilattice 
F is compactable if it has at least one essential set of idempotents. 

Theorem 2.28. Let E be a pre-Boolean semilattice. Then D(F) is unital if and 
only if E is compactable, and the essential sets of idempotents are precisely the sets 
of idempotents mapped to the identity o/D(F). 

Proof. Suppose that D(F) is unital. Then D(F) = IJ^^ 14^ for some finite set 

of idempotents ei, . . . , e„. Let e G F be an arbitrary non-zero element. Then by 
Lemma 2.6(1), there is an ultrafilter F containing e. By assumption, Cj S F for 
some i. In particular, e A ^ 0. Thus {ei, . . . , e„} is a finite cover. 
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Conversely, suppose that {ei, . . . , e„} is an essential set of idempotcnts. Let F 
be any ultrafilter. Suppose that ei ^ F for all i. Then for each i there exists 
fi e F such that /i A = by Lemma 2.6(2). Put / = A^^^/j. Then f & F 
and so is non-zero. But / A = for all i. This contradicts our assumption that 
{ei, . . . , e„} is a finite cover. Thus we must have ei & F for some i. It follows that 
D{E) = U"^i Ve and so D{E) is unital. □ 

Part 3 

Lemma 2.29. Let X and Y be finite subsets of E with X non-empty. Put e = /\X 
and let Y = {ei, . . . , e„}. Assume that X^ n Y^ is non-zero. Then Z C X^ D Y-^ 
is a finite cover if and only if 

U 14 = K:e„...,e„. 

zez 

Proof. Suppose that 

U V; = ye.ei,...,e„. 

We prove that Z C XnY is a cover. Let X e X^nY-^. Then a: < e and xAe^ = 
for all i. Let F be an ultrafilter containing x. Then F contains e and omits all the 
ei- Thus F G Ve:ei,...,eri- By assumption z G _F for some z Z. But then z Ax 0, 
as required. 

Conversely, suppose that Z C X^ n Y^ is a finite cover. Let F € Ve:ei,....e„- 
Then F contains e and omits all the e^. Let f ^ F such that / A = for all i. 
Suppose that Z n F = 0. Let /' e F be such that 2 A /' = for all z e Z. Then 
O^eA/A/'eX^n Y^. Thus there is 2: e such that zAeAfj^O which is a 
contradiction. Thus Z n F 7^ 0. □ 

Let F be a 0-disjunctive semilattice. We now prove that E is pre-Boolean if and 
only if it satisfies the trapping condition. 

Proof of the Boolecinization Theorem (3) 

Proof. Suppose that E is 0-disjunctive and pre-Boolean. Let f < e. Because E 
is 0-disjunctive, the set e^Df^ 7^ {0}. The set Ve-.f is non-empty and by assumption 
compact and so by Lemma 2.29, e"^ n has a finite cover. 

Suppose now that the trapping condition holds. We prove that every tight filter 
is an ultrafilter. Let F be a tight filter that is not an ultrafilter. Then we can find 
an ultrafilter G such that F C G. Let g E G \ F and let / e F be arbitrary. Then 
g' = g A f € G. We shall prove that F tight implies that g' G F which implies 
g G F, a contradiction. We have that g' < f. Since E is 0-disjunctive, the set 

n (5')^ / 0. Let {/i, . . . , /„} be a cover. Suppose that fi e F. Then fi,g' e G 
and so fi A g' 7^ 0. But this contradicts the fact that fi A g' = 0. It follows that 
/ e F and {/i, . . . , /„} n F = 0. Observe that .g' G n {/i, . . . , fn}^. Let i 
be any nonzero element of n {/i, . . . , fn}^. If i A 5' = then i A /i / for 
some i which is a contradiction. It follows that i A g' ^ 0. Thus {g'} is a cover of 

n {/i, . . . , /„}^. By Lemma 2.21, it follows that g' & F giving our contradiction. 
It follows that F is an ultrafilter. □ 

The semilattices arising above can be characterized in a more direct way. We 
say that a semilattice {E, A) is densely embedded in a Boolean algebra B if the 
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A-operation on E is precisely the restriction of the A-operation in B and if every 
non-zero element of B is a finite join of elements of E. 

Proposition 2.30. A semilattice is Q- disjunctive and satisfies the trapping condi- 
tion if and only if it can he densely embedded in a Boolean algebra. 

Proof. Suppose that our semilattice E can be densely embedded in Boolean algebra 
B. We prove that it is 0-disjunctive and that the trapping condition holds. Let 
^ / < e in £'. Then e^^ n = (e \ /)^. By denseness, we may write e \ / = 
Vr=i where Ci £ E. In particular, this shows that E is 0-disjunctive. Put 
Z — {ei, . . . , e„}. It is easy to check that this is a cover of e^Cif^ . For the converse, 
we apply part (3) of the Booleanization Theorem and observe by Lemma 2.2 that 
0-disjunctive semilattices are separative. □ 

2.3. The Comparison Theorem. The main theorem this section shows how to 
construct a Hausdorff Boolean groupoid directly from a pre-Boolean inverse A- 
semigroup. 

With each pre-Boolean inverse semigroup S we may associate a Boolean inverse 
semigroup 0(5). Our proof of this in Section 2.1 used the groupoid of ultrafilters 
of S. We show now how to regard this as a Hausdorff Boolean groupoid G{S) 
and establish the exact connection between it and the Boolean inverse A-semigroup 
DiS). 

Let G be a topological groupoid. We make the following definitions: n,{G) is the 
set of all open subsets of G; Bi(G') is the the inverse semigroup of all local bisections 
of G; oBi(G) = Bi(G) n ri(G) is the set of all open local bisections of G; B(G) is 
the set of all compact-open local bisections of G. The proofs of the following can 
be found in [56] . 

Lemma 2.31. Let G be a topological groupoid. 

(1) G is open if and only if the multiplication map m is open if and only if 
57(G) is a semigroup under the pointwise product. 

(2) If G is open then oBi(G) is an inverse semigroup. 

(3) G is etale if and only if it is open and Go is open in G. 

(4) // G is etale then D,(G) is a monoid and oBi(G) is an inverse monoid. 

(5) // Go is open in G then the open bisections form a basis for the topology on 
G. 

(6) If G is etale then oBi(G) is an inverse monoid and a basis for the topology 

n{G). 

Lemma 2.32. Let G be a Hausdorff, etale topological groupoid. 

(1) G *G is a closed suhspace of G x G. 

(2) The product of two compact-open bisections is a compact-open bisection. 

(3) G has a basis of compact-open bisections if and only if Go has a compact- 
open basis. 

(4) // G is a Hausdorff Boolean groupoid then B(G) is a Boolean inverse A- 
semigroup. 

Proof. (1) This is well-known but we give the proof for completeness' sake. Put 
A(Go) = {(e, e) : e G Go}. Now G is hausdorff and Go is an open subset of G by 
Lemma 2.36. Thus Go is hausdorff. By Theorem 13.7 [59], it follows that A(Go) is 
a closed subspace of Go x Go. But G * G = (d, r)~^(A(Go)) and the map (d, r) is 
continuous. Thus G * G is a closed subsapce as claimed. 
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(2) Let A and B be compact-open bisections. It only remains to prove that AB 
is compact. By Theorem D of Section 26 of [58], both A and B are closed subsets 
of G. It follows that A x B is a closed subset of G x G. By (1), we therefore have 
that A * _B = (a X _B) n (G * G) is a closed subset. But A x B is compact and so 
by Theorem A of Section 21 of 58] the set A * B is compact. By Theorem B of 
Section 21 of [58j, the continuous image of a compact space is compact. Thus AB 
is compact. 

(3) Suppose that G has a basis of compact-open bisections. We prove that Go 
has a basis of compact-open sets. Consider the set of all compact-open bisections 
that are subsets of Go- We prove that they form a basis for the subspace topology 
on Go- Every open set U of Go has the form U — Go CiV where V is an open set 
in G. But Go is an open subspace of G and so U is also an open subset of G. By 
assumption, we may write U — [J^ Bi where Bi are compact-open bisections. But 
Bi Q U Q Go and so each Bi is a compact-open bisection contained in Go- It is 
clear that the Bi are open in Go and also compact. 

Suppose that Go has a basis of compact-open sets. We prove that G has a basis 
of compact-open bisections. By assumption, G has a basis of open bisections. Let 
A be such an open bisection. Then A~^A is an open subset of Go- By assumption 
we may write A~^A — IJj where the Ei are compact-open subsets of Go- Put 
Ai — AEi- This is an open bisection satisfying A~^Ai — Ei- We shall have proved 
the result if we can prove that every open bisection A such that A~^A is compact- 
open is itself compact-open. Suppose that A = [Jj Bj where the Bj are open 
bisections. Then A^^A = [j^ BJ^Bj- By assumption A^^A is compact-open and 
so we may find a finite subset of the j such that A^^A ~ Uj=i ^J^^j- ^^^^ then 
A = Uj=i ^^J^^j — Uj=i ^j- Thus if A is an open bisection such that A^^A is 
compact-open then A is compact-open. 

(4) It only remains to observe that if A and B are both compact-open bisections 
then An B being closed and a subset of A is also compact and so compact-open 
and a bisection, and if A is compatible with B then AU B is a bisection, open and 
compact. □ 

Recall that if S be an inverse A-semigroup with zero, then we defined 57 — 
{Va : a G S}- By Lemma 2.10(1), the set f2 is a basis for a topology on the groupoid 
G{S)- 

Proposition 2.33. Let S be an inverse A-semigroup with zero- Then with the 
topology above G{S) is a Hausdorff etale topological groupoid whose topological space 
of identities is homeomorphic to the topological space constructed from E(S)- 

Proof- We show first that the topology is Hausdorff. Let A, B E G(S') be distinct 
elements. Then there exists a G A such that a ^ B otherwise we would have A C B 
and so A = B since both A and B are ultrafilters. But b ^ B implies that there 
exists b e B such that a A & = by Lemma 2.6(2). Thus Vq n 14 = and A G Va 
and B e Vt- 

That inversion is continuous follows by Lemma 2.10(3). 

Multiplication is continuous. Let G{S) * G(S') denoted the subset of G{S) x G{S) 
consisting of pairs {A, B) such that A^^ - A = B - B^^ - We prove that the map 
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given by {A, B) i-^ A - B is continuous. To do this we prove that 

/""'(K) = I U VbxvAn (G(5) * G{S)). 

Let {B,C) G fi^^{Va). Then A = B ■ C is a.n ultrafilter containing a. Then 
a e {BCy and so 6c < a for some b & B and c S C. Thus B e Vb, C e Vc and 
^ be < a. We have proved that the lefthand side is contained in the righthand 
side. To prove the reverse inclusion, suppose that ^ 6c < a and B ^ Vb, C E ICc 
and the product B ■ C exists. Then i? • C is an ultrafilter containing a and so 

B-CG)Ca. 

The map d is a local homeomorphism. Wc are required to show that d: G{S) — > 
G{S)o is a local homeomorphism. To do this it is enough to prove that the map 
d: Vs Vs-ig given by A i-^ A~^ • ^ is a homeomorphism. It is bijective by 
Lemma 2.8(3). It is continuous because inversion and multiplication are continuous. 
It remains to show that it is open. A base of open subsets of Vg is given by the sets 
Vs nVt; that is, the sets Vsm- It follows that a base of open subsets of Vg is given 
by the sets Vt where f, < s. But it follows that V(-ij is an open set in Vs-is- 

G(5)o is homeomorphic to the space constructed from E{S). In Lemma 2.18(4), 
we defined a bijection e: G{S)o G{E{S)) by e{A) = E{A). We prove that this 
is a homeomorphism. Wc need some notation. If e G E{S) is an idcmpotcnt wc 
denote the set of ultrafilters in E{S) containing e by . We prove that the map 
e is continuous and open. By definition 

e-\Vf) = {AGG{S)o:eGE{A)}. 

But the set on the righthand side is just Ve because a filter contains an idempotent 
if and only if it is an inverse submonoid if and only if it is an idempotent filter. 
It follows that e is continuous. To show that e is open we calculate e{Va H G(S)o)- 
The elements of Va H G{S)o are the idempotent ultrafilters that contain a. They 
therefore contain a^^a and so also the idempotent e = a A ar^a. But if F C E{S) 
is an ultrafilter containing e then is an idempotent ultrafilter in S containing a. 
Thus e{Va n G{S)o) = Vf. □ 

The main theorem of this section now follows. 

Theorem 2.34 (Comparison theorem). LetS be a pre-Boolean inverse A-semigroup. 
Then G{S) is a Hausdorff Boolean groupoid, and D{S) is isomorphic to B{G{S)). 

Proof. The fact that G{S) is a Hausdorff Boolean groupoid follows from Propo- 
sition 2.33 and the fact that the semilattice of idempotents of 5 is a pre-Boolean 
semilattice whose associated topological space is Boolean and homeomorphic to the 
space of identities of G{S). After Lemma 2.14, wc defined what we can now see is 
a map /?' : D{S) B{G{S)). We proved there that this was an injective homomor- 
phism. By Lemma 2.15, this homomorphism is surjective because every element of 
B(G(6')), being compact-open, is a finite union of elements of the form Vg where 
s G S since these form a compact-open basis. □ 

2.4. The Duality Theorem. We have seen how to complete pre-Boolean inverse 
A-semigroups to Boolean inverse A-semigroups. We have also seen how to construct 
Boolean inverse A-semigroups from Hausdorff Boolean groupoids. We now complete 
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the circle of ideas by proving the Duahty Theorem. The following was proved as 
Lemma 2.17 of [37l . 

Lemma 2.35. Let a: G ^ H he a covering functor between groupoids. Then 
: Bi(iJ) — >■ B\{G) is a morphism of inverse f\- semigroups and defines a con- 
travariant functor from the category of groupoids and their covering functors to the 
category of Boolean inverse A-semigroups and their morphisms. 

Let G be a Hausdorff Boolean groupoid. For each g d G define 

Fg^{Ae B(G): .9 G A}. 

The following was proved as Lemma 2.19 of [37]; although the definition of Boolean 
groupoid used in that paper is more restricted than the meaning used here, the 
proofs are equally valid for our more general case. 

Lemma 2.36. With the above definition we have the following. 

(1) J-g is an ultrafilter and every ultrafilter in B(G) is of this form. 

(2) // qh exists in the groupoid G then J-g ■ J-h = ^gh- 

(3) J-g-i. 

(4) J-g = J-h if and only if g = h. 

Proof. (1) Let g & G. It is immediate that J-'g is a filter so it only remains to check 
that it is an ultrafilter. We use Lemma 2.6(2). Let A g B(G) be a compact-open 
bisection with the property that AnB $ for each B 6 B(G). We shall prove that 
g belongs to the closure of A; but in a Hausdorff space compact sets are closed and 
so this will imply that g G A. Let O be any open set containing g. By definition 
there is a compact-open bisection G such that g G C C O. But G is a compact-open 
bisection containing g and so G G By assumption G fl A ^ 0. We have proved 
that every open set containing g contains elements of A. It follows that g belongs 
to the closure of A, as required. 

Now let F be any ultrafilter in B(G). We shall prove that F <Z Fg for some 
g ^ G from which the claim will follow. Let A E F he any compact-open bisection 
belonging to F. Consider the set F' — {A D B: b E F}, a subset of F because F is 
a filter. In addition, this is a family of closed subsets of G, since compact subsets 
of hausdorff spaces are closed, with the property that any finite intersection is non- 
empty, because is a filter. But each element of F' is a subset of the compact set 
A. It follows that the set F' has a non-empty intersection. Let g belong to this 
intersection. Then g belongs to every element of F and so F C Tg, as required. 

The proofs of (2) and (3) are straightforward, and (4) follows from the fact that 
the groupoid G is Hausdorff. □ 

Proposition 2.37. Define B to take the Hausdorff Boolean groupoid G to the 
Boolean inverse /\- semigroup B(G) and the proper continuous covering functor 
a: G ~¥ H to the function a^^ : B{H) — > B(G). Then B is a contravariant functor 
from the category of Hausdorff Boolean groupoids to the category of Boolean inverse 
A-semigroups. 

Proof. Let a: G ^ H he a proper continuous covering functor between two Boolean 
groupoids. By Lemma 2.35 and the fact that a is proper, we have that is a 
A-homomorphism from B(iJ) to B(G). It remains to prove that pulls ultra- 
filters in B(G) back to ultrafilters in B{H). Let F be an ultrafilter in B(G). By 
Lemma 2.36(1), there exists g G G such that F — Tg. Put h ~ a{g). Then G = Tu 
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is an ultrafiltcr in H. The inverse image of F under a^^ consists of all those 
compact-open local bisections B such that a^^{B) G F. But a^^{B) G F if and 
only if g G a~^{B) if and only if a{g) G -B if and only if _B G G, as required. □ 

The following was proved as Proposition 2.15 of [57] . 

Lemma 2.38. Let 6: S ^ T be a morphism of Boolean inverse /\- semigroups. 
Then 9^^ : G{T) — >■ G(5) is a covering functor. 

Proposition 2.39. Define G to take the Boolean inverse A-semigroup S to the 
Hausdorff Boolean groupoid G{S) and the proper morphism 9: S ^ T between 
Boolean inverse A-semigroups to the function 9^^: G{T) — s> G(5). Then G defines 
a contravariant functor from the category of Boolean inverse A-semigroups to the 
category of Hausdorff Boolean groupoids. 

Proof. Let 9: 5 — )■ T be a proper morphism between Boolean inverse A-semigroups. 
By assumption, 9^^: G(T) — >■ G(S) is a well-defined function. Put </> = 9~^. By 
Lemma 2.38, it follows that is a covering functor. It remains to prove that is 
continuous and proper. The basic open sets of G{S) are of the form Vg where s G 5. 
Put t = 9{s). Then F belongs to the inverse image of Vg under (j) if and only if 
9~^{F) G Vs if and only if s G 9-^{F) if and only if 9{s) G if and only if G 14, 
as required. 

It remains to show that 9^^ is proper. Let X be a compact subset of G{S). 
Clearly X C IJ^g^ Vg. But X is compact and so we can find a finite number of 
elements of S such that X C IJ"^^ Vg^. It follows that C IJ"^;^ Vg(si)- Now 

X is a compact subset of a Hausdorff space and so is closed. It follows that (j)~^{X) 
is closed. But [J"^i ^e(si) is a finite union of compact subsets and so is compact. 
But a closed subset of a compact spaces is compact. It follows that (p^^{X) is 
compact, as claimed. □ 

Proof of the Duality Theorem 

Proof. Let S be a Boolean inverse A-semigroup. Then G(5') is a Boolean groupoid 
and B(G(S')) is a Boolean inverse semigroup. By Theorem 2.34, the Comparison 
Theorem, D(S') is isomorphic to B(G(5')). We therefore need to show that S is 
isomorphic to D(5). It is enough to show that ii 9: S — >■ T is a cover-to-join 
map to a distributive inverse semigroup then 9 is automatically a join-preserving 
homomorphism. The isomorphism will then follow from the universal property of 
D(5). Let s = \/r=i ^- Then the Si are pairwise compatible. We prove that 
{si,...,s„} is a cover of s. Let a < s. Then a = sa~^a. It follows that 
a — \/^^^Sia~^a. Since a is non-zero one of the Sia~^a must be non-zero. Thus 
the idempotent s~^ Sia~^a is non-zero. But a and Si are both in s^ and so they are 
compatible. It follows also that Si A a = s~^Sia~^a. Thus Si A a 0, as required. 
It follows that 9{s) — Vr=i ^(■^i)) as required. 

Let G be a Hausdorff Boolean groupoid. Then B(G) is a Boolean inverse semi- 
group and G(B(G)) is a Hausdorff Boolean groupoid. The function g ^ !Fg is & 
bijective functor by Lemma 2.36. We need to show that this map is continuous 
and open. Let J7 be a compact-open bisection of G. The image of U under this 
map is {J-g : g G U}. Now U is an element of the inverse semigroup B(G)). Within 
this inverse semigroup, we may consider all the ultrafilters that contain U as an 
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element. That is, the set Vu- By Lemma 2.36, uhrafihcrs in B(G')) all have the 
form for h E G. Now the ultrafiltcr Th contains U if and only if ft, g [/. Hence 

is the image of U under our map and so is an open set. 

Finally, we prove that our map is continuous. A basic compact-open subset of 
G(B(G)) is of the form Vu where J7 is a compact-open bisection of G. The inverse 
image of Vjj under our map is U . □ 



3. Basic properties 

In this section, we shall prove some results that will be used to help us analyse 
the examples in Section 4. 

3.1. Unambiguous i?*-unitary inverse semigroups. The following lemma will 
simplify checking when a map is a cover-to-join map. Note that V is one of Green's 
relations. 

Lemma 3.1. Let S be an inverse A-semigroup and let 6: S ^ T be a homomor- 
phism to a distributive inverse semigroup. 

(1) The map is a cover-to-join map if and only if the map 9 \ E{S) : E{S) — 
E{T) is a cover-to-join map. 

(2) Let {fi : i e /} be an idempotent transversal of the non-zero V-classes of 
S. Then 6 is a cover-to-join map if and only if it is a cover-to-join map 
for the distinguished family of idempotents. 

Proof. (1) Only one direction needs proving: we prove that if 9 \ E{S): E{S) 
E{T) is a cover-to-join map then 6* is a cover-to-join map. Let {ai, . . . ,a,„} be a 
cover of a. We prove that {d(ai), . . . , d(a,„)} is a cover of d(a). Let 7^ e < d(a). 
Put a' = ae. Then d(a') = e and so ^ a' < a. Thus by assumption A a' 7^ 
for some i. But and a' are bounded above by a and so are compatible. By 
compatibility, we get that d(a,; A a') = d(a,;)d(a') = e 7^ 0, as required. By the 
assumption on 9 it follows that 

9{d{a))^\/9id{a.)). 

i 

Multiply this equality on the left by 9{a). The Icfthand-side becomes 9{a) and the 
righthand side becomes \J^9(ai), as required. 

(2) Let e be an arbitrary idempotent such that eT>f where / belongs to our 
transversal. Let {ei, . . . , Cm] be a cover of e, where all elements are idempotents. 
Let a be any element of S such that a^^a — e and aa~^ = f. Put fi = acia^^ all 
bounded above by /. We claim that {/i, . . . , /„} is a cover of /. Let ^ j < f. 
Then ^ a^^ja < e. By assumption there exists such that Ci A a^^ja ^ 0. 
Observe that e(ei A a~^ja) = A a~^ja. It follows that a(e,; A a~^ja)a~^ ^ 0. 
Thus a{ei A a~^ja)a^^ = j ^ fi ¥^ 0, as required, where we use the fact that 
multiplication always distributes over finite meets by Proposition 1.4.19 of j27| . 
Thus {/i, . . . , fm} is a cover of /. It follows that 9{f) = Vi &{fi)- Now multiply 
this equation on the left by 9{a)^^ and on the right by 9{a). This then gives us 
9{e) = \Ji9(ei), as required. □ 



26 



M. V. LAWSON 



We now locate an important class of inverse A-semigroups. An inverse semigroup 
with zero is is said to be E* -unitary if ^ e < s where e is an idempotent implies 
that s is an idempotent. The following is Remark 2.3 of [461 which is worth repeating 
since it was a surprise to many people not least the author. 

Lemma 3.2. // S is an E* -unitary inverse semigroup then S is an inverse A- 
semigroup. 

There are many naturally occurring examples of £'*-unitary inverse semigroups 
and it is a condition that is easy to verify. In particular, both the graph inverse 
semigroups and the tiling semigroups are £^*-unitary. All the inverse semigroups in 
Section 4 will be £'*-unitary. 

A poset with zero X is said to be unambiguou^ if for all x,y £ X ii there exists 
^ z < x,y the either x < y or y < x. An inverse semigroup with zero S will be 
said to be unambiguous if its semilattice of idempotents is unambiguous. That is, 
for any two non-zero idempotents e and / if e/ 7^ then e and / are comparable. 

Let E he SL meet semilattice with zero. Given e, f £ E we say that e is directly 
above f and that / is directly below e if e > / and there is no g G -B such that 
e > g > f. For each e G E define e to be the set of elements of E that are 
directly below e. The semilattice E is said to be pseudofinite if for each e £ E the 
set e is finite and whenever e > / there exists 5 G e such that e > g > f . An 
inverse semigroup is pseudofinite if its semilattice of idempotents is pseudofinite. 
The meet semilattice E is said to satisfy the Dedekind height condition if for all 
non-zero elements e the set |e^| < 00. An inverse semigroup is said to satisfy this 
condition if its semilattice of idempotents does. 

Proposition 3.3. Let E be an unambiguous semilattice with zero which is pseu- 
dofinite and satisfies the Dedekind finiteness condition. Then E is pre-Boolean. 

Proof. We claim first that if ^ / < e and if Ve:/ ^ then we may find idempotents 
ei , . • . , < e such that 

m 
i=l 

For each non-zero element e, the set e is a finite orthogonal set by unambiguity. 

Let 7^ / < e. If Ve-f ^ 0, then Ve-j may be written as a finite union of sets 
of the form Ve-j where j < i is immediately below e. By assumption, the set is 
finite. There is therefore an element f < g < e such that g is immediately above 
/. Observe that 

Ve:f^Vg..fUV,..g. 

The argument is now repeated with Ve-.g and by induction we have proved the claim. 
Let 7^ / < e be such that e = {/, ei, . . . , Cm}. Then if Vej ^ then 

m 

Ve:f=\JVe,. 

i=l 

Let F e Ve:f. Then e e F and f ^ F. By Lemma 2.6(2), there exists g £ F such 
that g A f = 0. Since g A e E F wc may in fact assume that g < e. Now g < e 
implies that either g < f or g < Ci for some i. We cannot have the former and 
so we must have the latter. It follows that ei £ F and so F £ Ve^. To prove the 



'Strictly speaking 'unambiguous except at zero' but that is too much of a mouthful. 
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reverse inclusion, let F G 14;- Then F ^ Ve- But we cannot have f € F because 
/ A = 0. It follows that F GVe-j. 

We have therefore proved that if Vg-j ^% then 

m 
i=l 

The claim is proved when we observe that the equality holds when the e, are 

replaced by A e. 

We now prove that every tight filter is an ultrafilter which implies that E is 
pre-Boolean by part (2) of the Booleanization Theorem. Let P be a tight filter and 
suppose that it is not an ultrafilter. Then there is an ultrafilter Q such that P C Q. 
Let / G Q \ P and let e G P. Now e A f € Q \ P. It follows that we may choose 
f E Q \ P such that / < e. Now P is a tight filter that contains e and omits /. 
It follows by Lemma 2.21(1), that there exists g < e such that g A / = 0. By 
Lemma 2.6(1), there is an ultrafilter containing g that must therefore omit /. But 
then we have shown that Vg-j 7^ 0. By what we proved above we have that 

m 

Ve:f = U 
i=l 

for some idempotents ei, . . . , Cm. It follows that 

Thus by Lemma 2.29, we have that 

e ->■ {ei,...,em,f)- 

Now e G P and P is a tight filter. It follows that either / G P or Ci G P for some i. 
By construction, f ^ P- It follows that ei G P for some i. It follows that /, Cj G Q. 
But Q is an ultrafilter containing Cj. It follows that F G Vg-j and so / ^ Q. We 
have therefore arrived at a contradiction. It follows that every tight filter is an 
ultrafilter. □ 



Concrete examples of semilattices satisfying the conditions of the above propo- 
sition may easily be constructed. Let G be a directed graph and let G* denote the 
free category generated by G. Denote by E the set of all elements of G* together 
with a zero clement. Define e < / if and only if e = fg for some clement g <E G*: 
in other words, the prefix ordering. With respect to this order, E becomes a semi- 
lattice which is unambiguous and satisfies the Dedekind finiteness condition. The 
following are easy to check. 

Lemma 3.4. With the above definitions, we have the following. 

(1) The semilattice E has no 0-minimal idempotents if and only if the in-degree 
of each vertex is at least 1. 

(2) The semilattice E is Q- disjunctive if and only if the in-degree of each vertex 
is either zero or at least 2. 

(3) The semilattice E is pseudofinite if and only if the in-degree of each vertex 
is finite. 
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3.2. The group of units of 0(5*). Let 5 be a pre-Boolean inverse A-semigroup. 
In this section, we shall be interested in calculating the group of units of D{S) in 
the case where it is unital. By Theorem 2.28, this occurs precisely when E{S) is 
compactable. We shall focus on the case where S is unambiguous and £'*-unitary. 
The proofs of the following can be found in [19] or easily proved directly. 

Lemma 3.5. 

(1) Let S be an unambiguous inverse semigroup. Then (S*, <) is an unambigu- 
ous poset if and only if S is E* -unitary. 

(2) Let S be an unambiguous E* -unitary inverse semigroup. Then S is separ- 
ative if and only if the semilattice of idempotents E{S) is 0- disjunctive. 

Lemma 3.6. Let S be an unambiguous E* -unitary inverse semigroup. Given a 
finitely generated order ideal {si, . . . , Sm}^ , there exists an orthogonal set {ti, . . . , t„} 
such that {si, . . . , Sm}^ = {ti, ■ . ■ , tn}^ . 

Proof. Starting with i — 1 compare with Sj where j > i. If they are orthogonal 
continue; if Si < Sj then discard and increase i by 1; if Sj < s,; then discard Sj 
and continue comparing. □ 

The following is now immediate. 

Corollary 3.7. Let S be an unambiguous E* -unitary inverse semigroup. Then 
every element of D{S) is an orthogonal join of elements from d{S). 

A homomorphism of inverse semigroups is said to be idempotent-pure if the 
inverse images of idempotents consist only of idempotents. 

Lemma 3.8. Let S be E* -unitary. Then the congruence = defined on FC(S') is 
idempotent-pure. 

Proof. Suppose that (ai,...,am) ^ (ei,...,e„) where the ej are idempotents. 
Then the Oi are idempotents. This follows because for each i there exists j such 
that Ui A Bj ^ 0. But at A ej is a non-zero idempotent beneath Ui and so Ui is also 
an idempotent. □ 

A finite compatible subset A C S* is said to be essential when both d{A) — 
{a~^a: a G A} and r{A) — {aa^^ : a E A} are essential sets of idempotents; that 
is, both are covers of £'(5') \ {0}. 

Let T be an inverse semigroup with zero. An idempotent e in T is said to be 
essential if for each non-zero idempotent / 6 5 we have that / A e ^ 0. This says 
that {e} is a cover of E{T). We denote by T*^ the set of all elements s G T such that 
d(s) and r(s) are essential idempotents. By Lemma 4.2 of [32], is an inverse 
subsemigroup of T. 

Lemma 3.9. Let S be separative. An idempotent {ei, . . . , en}^ in FC(S') is essential 
if and only if the set {ei, . . . , e„} is essential. 

Proof. Suppose that {ei, . . . , e„}~'- is an essential idempotent. Let / G E{S) be any 
non-zero idempotent. Then f^{ei, . . . ,en}^ is a non-zero idempotent. Thus for 
some i we have that fci is non-zero, as required. 

Suppose that {ei,...,e„} is a cover of E{S). Then it is easy to check that 
{ei, . . . ,en}^ is an essential idempotent. □ 
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On an inverse semigroup S define s at if and only if there exists u < s,t. Then a 
is a congruence and S/a is a group. It is, in fact, the minimum group congruence. 
See Section 2.4 of [27). 

Theorem 3.10. Let S be E* -unitary, unambiguous, compactable and separative. 
Then the group of units ofD{S) is isomorphic to the group fC{Sy /a. 

Proof. If A e FC(S') then we denote the =-class containing A by [A]. Since A is a 
finitely generated order ideal, we have that A — where X is a finite compatible 
subset of S. By definition, the element [A] is in the group of units of D{S) if and 
only if and are both the identity element of D(5). But A is a 

compatible order ideal and so we have that A^^A — {d(a): a ^ A} ~ <i{A) and 
similarly for AA~^. Thus both [d(A)] and [r(A)] are equal to the identity and 
so both d{X) and r{X) are essential sets of idempotents by Theorem 2.28. By 
definition, it follows that X is an essential subset of S. By Lemma 3.6, we may 
assume that the set X is orthogonal. 

Let [A] = [X^] and [B] = [Y^] be two invertible elements of D(5) where both X 
and Y are finite, orthogonal essential sets. We shall prove that A = B ii and only 
\i Act B. First we need an auxiliary result. 

Define {ai, . . . ,am} ^ {hi, . . . , &«} if and only if {ai, . . . , a^nY ^ {^i, ■ ■ ■ , 
and {bi, . . . , 6„} {ai, . . . , am}- Now observe that if {ai, . . . , am} ^ {bi, . ■ . , &n} 
then 

{oi, . . . , a„i} {oi /\bj: I < i < m, I < j < n} 

and 

{bi, . . . , bn} — > {ai Abj : 1 < i < m,l < j < n}. 

It follows that if {ai, . . . , Um} ^ {bi, ■ . ■ , bn} then there is {ci, . . . , Cp} such that 
{ci, . . . , Cp} :< {ai, . . . , am} and {ci, . . . , Cp} ^ {bi, . . . , 6„}. On the other hand, if 
{ai, . . . , Om} ^ {bi, ...,&„} then in fact {ai, . . . ,am} ^ {bi, . . . , b„}. Thus 

{ai, . . . ,a,„} ^ {bi, ...,bn} 

if and only if there is {ci, . . . , Cp} such that 

{ci, . . . , Cp} ^ {ai, am} and {ci, . . . , Cp} ^ {bi, 6„}. 

It is immediate by the calculation above that if A = B then Aa B. To prove 
the converse suppose that Aa B. Then there is an essential set C such that C C 
A, B. We prove that if C C A and both C and A are essential then C = A. Let 
A = {ai, . . . , am} and C — {ci, . . . , Cp}. It is enough to prove that (oi, . . . , a,„) 
id, . . .,Cp). Let 7^ X < a,. Then ^ d(x) < d(a,). Thus d{x) A d{cj) ^ for 
some j. Now Cj < Ok for some k. But d(x) < d{ai) and d{cj) < d(afc). Thus 
7^ d(a;) A d(cj) < d(ai) A d(afc). But Oi and are assumed orthogonal if they 
are not equal. Thus ai = a^. We deduce that we must have x,Cj < ai. But then x 
and Cj are compatible and so d(a; A cj) — d{x) A d{cj). It follows that x A Cj ^ 0, 
as required. □ 

3.3. When is D(S') congruence-free? On an inverse semigroup S define s [it ii 
and only if ses~^ = tet~^ for all idempotents e G S. Then n is a congruence and 
the natural homomorphism from S to S/n is injective when restricted to the semi- 
lattice of idempotents. Such homomorphisms are said to be idempotent- separating 
and the congruence is thus idempotent separating. It is, in fact, the maximum 
idempotent- separating congruence on S. Semigroups for which /i is equality are 
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called fundamental. See Section 5.2 of |27| . An inverse semigroup with zero is said 
to be 0-simple if it has no, non-trivial ideals. The following is proved in |52] . 

Lemma 3.11. An inverse semigroup with zero S is congruence- free if and only if 
it is fundamental, 0-simple and E{S) is 0- disjunctive. 

Lemma 3.12. Let S be an unambiguous E* -unitrary pre-Boolean inverse semi- 
group. If S is fundamental and E{S) is O-disjunctive then D{S) is fundamental 
and E{D{S)) is O-disjunctive. 

Proof. By Lemma 3.5(2), the semigroup S is separative. It follows that 6: S ^ 
D{S) is an embedding. We shall identify S with its image. Put T = D{S). Each 
element of T can be written as a join of a finite number of elements of S. We may 
assume that this join is orthogonal by Corollary 3.7. 

Let t he SL non-idempotent element of T. By assumption, i is a join of a finite 
number of elements si, . . . , s„. Not all of these elements can be idempotent else 
their join would be idempotent. Without loss of generality assume that si is not 
an idempotent. By assumption S is fundamental and there exists an idempotent 
e G S such that sie ^ esi. We claim that et ^ te. Suppose that et = te. 
Then Vi es^ — Vj SjC. Multiply this equation on the right by d(si). Then we get 
esi = Sie, a contradiction. It follows that et ^ te and so t is not in Z{E{T)). 
Thus the centralizer of the idempotents just consists of idempotents and so D(5) 
is fundamental. 

It is immediate that E{D{S)) is O-disjunctive. □ 

We shall say that an inverse semigroup S is sufficiently branching if for every non- 
zero idempotent e and every n > 2 we can find non-zero idempotents ei, . . . e„ < e 
which are pairwise orthogonal. The proof of the following is straightforward. 

Lemma 3.13. Let E be a semilattice which is O-disjunctive and contains no 0- 
minimal idempotents. Then E is sufficiently branching. 

Lemma 3.14. Let S be an unambiguous E* -unitary pre-Boolean inverse semigroup 
with a O-disjunctive semilattice of idempotents which is sufficiently branching. If S 
is 0-simple then D(S) is 0-simple. 

Proof. By Lemma 3.5, the semigroup S is separative. We may therefore identify 
it with its image in D{S). Put T ~ 0(5*). Let e and / be arbitrary non-zero 
idempotents in T. Then we can write e — Vr=i assumption we can find n 

orthogonal idempotents fi < f. We now use the fact that S is 0-simple to find n 
idempotents gi and elements Si such that Ci gi < fi. Put s = V"=i ^i- Then 

We may sum up what we have found in the following. 

Theorem 3.15. Let S be an unambiguous E* -unitary pre-Boolean inverse semi- 
group having no 0-minimal idempotents. Then if S is congruence-free so too is 
D(5). 

Proof. By Lemma 3.11, E{S) is O-disjunctive and so by Lemma 3.5(2), S is sep- 
arative. By Lemma 3.13, E{S) is sufficiently branching. By Lemmas 3.11 and 
Lemma 3.14, D(5) is 0-simple. By Lemma 3.12, D(5) is fundamental and E{D{S)) 
is O-disjunctive. It follows by Lemma 3.11, that D{S) is congruence-free. □ 
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4. Examples 

In this section, we shall describe some examples of pre-Boolean inverse A-semigroups 
and their Boolean completions. In particular, we show that the Thompson- Higman 
groups arise from the theory described in this paper, where the elements of the 
groups are obtained by 'glueing together' elements of a suitable inverse semigroup. 

4.1. The polycyclic monoids and the Thompson groups Gn i. In this section 
we shall work with the polycyclic inverse monoids and show that work by the author 
in [351 [331 ISS] can be viewed as a special case of the general theory of this paper. 

Let A = {ai, . . . ,an} be an alphabet with n letters. A string in A*, the free 
monoid generated by An, will be called positive. The empty string is denoted e. If 
u = vw are strings, then v is called a prefix of u, and a proper prefix if w is not the 
empty string. A pair of elements of A* is said to be prefix- comparable if one is a 
prefix of the other. If x and y are prefix-comparable we define 

( X if y is a prefix of x 
X Ay ^ < . ^„ , 

I ?; it a; IS a prehx ot y 

The polycyclic monoid Pn, where n > 2, is defined as a monoid with zero by the 
following presentation 

Pn = (ai, . . . ,a„,aj'\ . . . ,a~^ : a^^a.^ = 1 a.iida^^aj =0,i^ j). 

Every non-zero element of P„ is of the form yx^^ where x,y G A*. Identify the 
identity with ee^^. The product of two elements yx~^ and vu~^ is zero unless x 
and V are prefix-comparable. If they are prefix-comparable then 

_i _i f yzu~^ \i V = xz for some string z 

yX ■ VU — { , -c r , ■ 

I y[uz) 11 X = vz tor some string z 

The polyclic monoid P„ is an inverse monoid with zero: the inverse of xy~^ is 
yx~^; the non-zero idempotents in P„ are the elements of the form xx~^; the 
natural partial order is given by yx^^ < vu~^ iff {y,x) = {v,u)p for some positive 
string p. 

Polycyclic inverse monoids are unambiguous, i?*-unitary and congruence-free. 
By Lemma 3.5(2) they are therefore separative. The semilattice of idempotents 
of Pn is the regular n-tree and so by Proposition 3.3 polycyclic monoids are also 
pre-Boolean. An inverse semigroup is combinatorial if s~^s = t~^t and ss~^ = tt~^ 
implies that s = t. An inverse semigroup with zero S is said to be 0-bisimple if for 
any two non-zero idempotents e and / there exists an element s such that e = ss^^ 
and / = ss~^. 

Proposition 4.1. The polycyclic inverse monoids are combinatorial, 0-hisimple, 
unambiguous, E* -unitary, congruence-free, pre-Boolean and separative. 

It follows by the Completion Theorem that P„ has a Boolean completion which 
we denote by C„ and call the Cuntz inverse monoidQ By Theorem 3.15, the Cuntz 
monoid is itself congruence- free. To determine the group of units of C„, we use 
Theorem 3.10 which makes a direct connection with the calculations carried out in 
[33] . We therefore have the following. 



This term is frequently used, particularly by those working in C*-algebra theory, for the 
polycycUc monoids themselves. It seems appropriate to make a distinction as we have done here. 
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Theorem 4.2. The Boolean completion of the polycyclic inverse monoid Pn is the 
Cuntz inverse monoid C„. The Cuntz inverse monoid is congruence-free and its 
group of units is the Thompson group Gn,i- 

By Lemma 3.1 and the theory developed in [33], a homomorphism 0: P„ — > T 
where T is a distributive inverse monoid is a cover-to-join map if and only if 
Vr=i ^('^«'^r^) is the identity of T. In fact, the covers of the identity of P„ cor- 
respond bijectively to the maximal prefix codes in the free monoid on n generators, 
and all maximal prefix codes may be constructed from the simplest one {ai, . . . , a„} 
using order-theoretic and algebraic operations [32l [33] . It follows that we may de- 
scribe Cn in the following way: 

• It is distributive. 

• It contains a copy of Pn and every element of C„ is the join of a finite 
subset of Pn ■ 

• It is the freest inverse semigroup satisfying the above conditions. 

There is a further consequence of this characterization. The symmetric inverse 
monoids I{X) are distributive inverse monoids. A map from P„ to I{X) which 
is a cover-to-join map is precisely what we have called a strong representation of 
Pn in the papers [18| [36]. They lead to isomorphic representations of C„ inside 
I{X). The theory of such strong representations is, as shown in [18], precisely 
what the monograph [3] by Bratteli and Jorgensen is about. In addition, strong 
representations of P„ lead to isomorphic representations of the Thompson group 
Gn,i- An example of such a representation motivated by linear logic is described 
in Section 9.3 of [27]. 

4.2. The polycyclic monoids and the Thompson-Higman groups Gn.r- We 
shall now show how to obtain the remaining Thompson groups from a generalization 
of the polycyclic inverse monoids. 

An inverse semigroup S is said to have maximal idempotents if for each non-zero 
idempotent e there is an idempotent e° such that e < e° where e° is a maximal 
idempotent such that if e < then i° = j° . The set of idempotents {e° : e £ 

E{S)*} is called the set of maximal idempotents. The proof of the following is 
immediate. 

Lemma 4.3. Let S he an inverse semigroup with a finite number of maximal idem- 
potents F. Then F is a cover of E(S) \ {0}. 

We shall need the Rees matrix construction in a very simple form. Let M be 
any inverse monoid with zero, and let r be any (finite) cardinal. Define Bj.{M) as 
follows. The non-zero elements are triples {i,m,j) where 1 < i, j < r and m G Af 
is non-zero, together with a zero 0. The product 

{i,m, j){k,n^l) — {i,mn,l) 

a j — k and mn is non-zero; otherwise it is 0. Observe that Bi{M) is isomorphic 
to M . The proofs of the following are routine. 

Lemma 4.4. The semigroup Br{M) is inverse with a semilattice of idempotents 
which is a 0- direct union of r copies of the semilattice of S . In addition, we have 
the following: 

(1) If M is 0-bisimple then so too is Br{M). 
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(2) If M is unambiguous then so too is Br{M). 

(3) If M is E* -unitary then so too is Br{M). 

(4) The semigroup Br{M) has r maximal idempotents. 

Let n > 2 and r > 1 be any finite positive integers. Define 

and call it the extended poly cyclic inverse semigroup with parameters (n, r). 

By Lemmas 4.3 and 4.4 together with Proposition 3.3 and Theorem 3.15, we 
have the following. 

Theorem 4.5. The extended polycyclic inverse semigroup P^^r is a compactable 
pre-Boolean inverse semigroup. Its Boolean completion, denoted by Cn,r, is a 
congruence-free Boolean inverse A-monoid. 

Our main theorem is the following. 

Theorem 4.6. The group of units of Cn.r is the Higman- Thompson group Gn,r- 

Proof. We shall need some definitions. If X is a set on which the monoid S acts on 
the right then X is called a right S-act. Our actions will always be on the right. 
Subacts are defined in the obvious way and cyclic subacts have the form xS where 
X d X. Subacts with the property that their intersection with any non-empty 
subact is also non-empty are said to be essential. The act X is said to be finitely 
generated ii X = lj"=i ^'^^ some elements Xi G X. If X is any set and S is 
any monoid then S acts on the set X x S hy right multiplication on the second 
component, and this determines what is called a free S-act. (Right) homomorphisms 
between right 5'-acts are defined in the obvious way. 

We begin by analysing the construction of the Higman- Thompson groups Gn.r 
by Scott [57]. Let X = {xi, . . . , Xr} and A = {ai, . . . , a„} where we assume that 
X n A = 0. We denote by A* the free monoid on A. Scott considers the set XA* 
on which A* acts on the right in the obvious way. The elements of X are simply 
playing the role of indices, so we could equally well write XA* a.s X x A* with the 
action given by {x,w)a — {x,wa). Thus the starting point for Scott's work is free 
actions of free monoids. Because X has r elements, it is a free r-generated action. 

Scott now goes on to consider subsets, subspaces in Scott's terminology, of the 
free action which are closed under the action of the free monoid. These are subacts. 
She singles out those subacts which are 'cofinite' and 'inescapable'. Birget |2] noted 
that these two conditions together translate into 'finitely generated' and 'essential'. 
Thus we are interested in those finitely generated subacts which are essential. We 
consider the set of all isomorphisms between the finitely generated essential subacts. 
These form an inverse monoid. In fact, an inverse monoid with a special property: 
each element sits beneath a unique maximal element. Such inverse monoids are 
said to be F-inverse. It is this property that enables us to define a group. Let 
Gn.r be the set of maximal isomorphisms between the finitely generated essential 
subacts. If / and g are two such maps, their composition fg will not in general 
be a maximal map but will sit beneath a unique such map. We define this to be 
the product of / and g, and in this way Gn,r is a group. Alternatively, this group 
is also the maximum group image of the inverse semigroup of isomorphisms. Thus 
Thompson's group Gn,r is constructed from the free r-generated action of the free 
monoid on n generators by considering the isomorphisms between essential finitely 
generated subacts. 
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We now link this definition of the Thompson group Gn,r to the inverse semigroup 

Pn^r • 

We describe first how to construct all 0-bisimple inverse semigroups. Let X be a 
set on which the monoid S acts on the right. We say that {X, S) is an RP-system 
if S is left cancellative, the intersection of any two cyclic subacts of X is either 
empty or again a cyclic subact, and if xs = x' s then x = x' . Define B{X, S) to 
be the set of all right S'-isomorphisms between the cyclic subacts together with 
the empty function. Then B{X,S) is a 0-bisimple inverse semigroup and every 
0-bisimplc inverse semigroup arises in this way. This is a classical theorem of 
semigroup theory which is described in a wider context with references in [28j . A 
left cancellative monoid satisfies Clifford's condition if the intersection of any two 
principal right ideals is either empty or again a principal right ideal. If S is such a 
monoid then S acts on itself on the right and B{S, S) is a 0-bisimple inverse monoid, 
and every 0-bisimple inverse monoid is isomorphic to one constructed in this way. 
Let be a left cancellative monoid satisfying Clifford's condition, whose associated 
0-bisimple inverse monoid is B{S) — B{S,S). Let {X x S,S) be a free S'-system. 
Then it is an easy exercise to check that B{X x S, S) is isomorphic to B\x\{B{S)). 
It follows from the above discussion that the extended polycyclic semigroup P„.,. is 
constructed from the free system ({1, . . . , r} x v4* , A* J. 

Consider now the i?P-system {X, S) where X is finitely generated. Then the 
inverse monoid D'^{B{X, S)) is isomorphic to the inverse monoid of isomorphisms 
between the finitely generated essential subacts of X. It follows that when X ~ 
{!,..., r} X v4* and S = A* then D^{B{X, S))/(t is the Thompson group Gn,r- 
Thus by Theorem 3.10, the group of units of Cn.r is also the Thompson group 
Gn,r- n 

4.3. Self-similar groups. The theory of self-similar groups has been developed by 
Grigorchuk and his school |47]. However, in [34], the author showed that they had 
in fact first been defined by Perrot |51j as part of a generalization of the pioneering 
work by Rees |54j . Define a Perrot semigroup to be an inverse semigroup that 
is unambiguous and has the Dedekind height property. Then self-similar group 
actions correspond to 0-bisimple Perrot monoids. They can be regarded informally 
as polycyclic monoids which have acquired a group of units. Those 0-bisimple Perrot 
monoids which are also £^*-unitary are pre-Boolean. This corresponds to the group 
G acting on the free monoid A* in such a way that the functions 4>x'- Gx ^ G are 
all injective, where (jjxig) = g\x- The self-similar action is faithful if and only if 
the inverse monoid is fundamental. It follows that in this case the inverse monoid 
is congruence-free. In this way, certain kinds of self-similar group actions can be 
used to construct congruence-free Boolean inverse monoids generalizing the Cuntz 
inverse monoids. In fact, arbitrary self-similar group actions are pre-Boolean 39j. 

4.4. Graph inverse semigroups. Graph inverse semigroups are constructed as 
a special case of a general procedure for constructing inverse semigroups from left 
cancellative categories [551 131] originating in the work of Leech [33] • 

A Leech category is a left cancellative category in which any pair of arrows with 
a common range that can be completed to a commutative square have a pullback. 
A principal right ideal in a category C is a subset of the form aC where a G C 
A category C is said to be right rigid of aC fl 6C 7^ implies that aC C bG or 
bG C aC; this terminology is derived from Cohn [5]. A left Rees category is a 
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left cancellative, right rigid category in which each principal right ideal is properly 
contained in only finitely many distinct principal right ideals. Left Rees categories 
are Leech categories. 

With each Leech category C we may associate an inverse semigroup S(C) as 
follows; all proofs may be found in [31]. Put 

U = {{a, b)eCxC: d(a) = d(6)}. 

Define a relation on J7 as follows 

(a, 6) - (a', 6') ^ {a,b) ^ {a',b')u 

for some invertible element u G C. This is an equivalence relation on U and we 
denote the equivalence class containing (a, &) by [a,b]. The product [a, 6][c, d] is 
defined as follows: if there are no elements x and y such that bx = cy then the 
product is defined to be zero; if such elements exist choose such a pair that is a 
puUback. The product is then defined to be [ax,dy]. Observe that [a, 6]^^ — [b,a]. 
Thus [a, 6]£[c, d] if and only if [b,b] = [d,d] and [a, 6]7?.[c, d] if and only if [a, a] = 
[c, c]. The non-zero idempotents of the inverse semigroup S(C) are the elements of 
the form [a, a]. Define [a, a]° = [r(a).r(a)]. The natural partial order is given by 
[a, b] < [c, d] if and only if (a, b) ~ (c, d)p for some arrow p. 

Proposition 4.7. Let C be a Leech category. 

(1) S(C) is an inverse semigroup with maximal idempotents and each V-class 
contains a maximal idempotent. 

(2) Lf the groupoid of invertible elements in C is trivial then S(C) is combina- 
torial and each T?- contains exactly one maximal idempotent. 

(3) Lf C is a left Rees category then S(C) is a Perrot semigroup (Section 4.3). 

In the case where C has no non-trivial invertible elements, an equivalence class 
[a, 6] consists of the singleton (a, 6). In this case, we denote the equivalence class 
by a6~^. 

Let G be a directed graph and denote by G* the free category on G. 

Lemma 4.8. Free categories are left Rees categories with trivial groupoids of in- 
vertible elements. 

Given a directed graph G, we define the graph inverse semigroup Pq to be the 
semigroup with zero defined by the above construction. The free category has no 
non-trivial invertible elements and so each equivalence class is denoted by xy~^. 
Thus the non-zero elements of Pq are of the form uv^^ where u,v are paths in 
G with common domain. With elements in this form, multiplication works in the 
following way: 



xy ^ ■ uv ^ 



xzv~^ \i u = yz for some path z 
X {vz) ^ li y = uz for some path z 
otherwise. 



Let xy~^ and uv^^ be non-zero elements of Pq. Then 

xy^^ < uv^^ 'i=> 3p E Q* such that x = up and y = vp. 

If xy~^ < uv~^ or uv~^ < xy~^ then we say xy^^ and uv~^ are comparable. 

The following is proved in |19j and is in fact a characterization of graph inverse 
semigroups. 
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Proposition 4.9. A graph inverse semigroup is a combinatorial Perrot semigroup 
with maximal idempotents sueh that each V-class contains a unique maximal idem- 
potent. It is in addition E* -unitary. 

The key result is the following and follows from our theory and an analysis that 
generalizes the polycyclic case. 

Theorem 4.10. Graph inverse semigroups Pq over graphs G in which each vertex 
has finite in-degree are pre-Boolean. 

We call the Boolean completions of graph inverse semigroups Cuntz-Krieger in- 
verse semigroups CKq. We may describe CKq in the following way: 

• It is distributive. 

• It contains a copy of Pq and every element of CKq is the join of a finite 
subset of Pg- 

• e — V/'ge /' ^'^^ each maximal idempotent e of Pq- 

• It is the freest inverse semigroup satisfying the above conditions. 

A direct construction of this semigroup is given in |18) . The Cuntz-Krieger 
inverse semigroups constructed from finite directed graphs are monoids. Their 
groups of units are analogues of the Thompson groups Gn,i- 

5. A CHARACTERIZATION OF FINITE SYMMETRIC INVERSE MONOIDS 

In classical Stone duality, there is an order isomorphism between the ideals of 
the Boolean algebra and the open subsets of the associated Boolean space. We 
generalize this result to our setting by reformulating the results of Section 7 of [46] . 
We shall apply this result to bring out the analogy between the finite symmetric 
inverse monoids I{X), where X has n elements, and the finite-dimensional C*- 
algebras M„(C). 

In a groupoid G, define gCh if g~^g = h~^h, and define gTZh if gg^^ = hh~~^. 
Put V = CoTZ = TZoC, an equivalence relation. The P-classes are precisely the 
connected components of the groupoid G. A subset of a groupoid G is said to be 
invariant if it is a union of ©-classes. 

In an inverse semigroup S an ideal / C S* is determined by the idempotents it 
contains E(I), since a £ / if and only if aa^^ G / if and only if a^^a G /. The 
set E(I) is an order ideal of E{S) and is self-conjugate in the sense that e G E{I) 
implies that ses~^ G E{I) for all s G S. An ideal T of 5* is said to be tightly closed 
if si, . . . , s„ G T and {si, . . . , s„} a cover of s implies that s G T. Self-conjugate 
order ideals of £'(5') are the same thing as the invariant order ideals of E{S) used 
in [46]; the simple proof is left to the reader. It follows that we may rephrase 
the correspondence found in Lemma 7.7 of |46] in terms of ideals of the inverse 
semigroup rather than as order ideals of its semilattice of idempotents. We give 
the proof from this point of view. 

Theorem 5.1. Let S be a pre-Boolean inverse semigroup and G(5) its associated 
topological groupoid. Then there is an order isomorphism between the set of tightly 
closed ideals of S and the set of open invariant subsets ofG{S). 

Proof. Let T be a tightly closed ideal of S. Define 

o(T) - y vt. 
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Let O be an open invariant subset of G(5'). Define 

C(0) ^{seS:VsC O}. 

Observe that both of these functions are order-preserving. 

The set 0(r) is open by construction. We prove that it is invariant. Let FT>G € 
0(T). By definition, there is an ultrafilter A such that F"^ • F = A • A-^ and 
■ G = • A. By definition, G G Vs for some s eT. Thus s e G. It follows 
that s^^s e G^^ ■ G = A^^ ■ A. Let a S A be arbitrary. Then h = as^^s G A and 
& e / since / is an ideal. Now hh~^ G A ■ A"^ = ■ F. Let t G F he arbitrary. 
Then c = tbb~^ G F and c G / since / is an ideal. Then F G where c G /. It 
follows that F G 0(/), as required. 

We prove that / = C(0) = {s G : C O} is a tightly closed ideal. Let s G / 
and t ^ S. We prove that st G /; the dual result follows by symmetry. By 
assumption, Vs C O. We prove that T4t ^ O. Let F G Then st G i^. Thus 
si(si)-i G F ■ F-^. But st(si)"^ < ss'^ and so ss^^ G F • F^^. It follows that 
A = {F ■ F^^s^ is an ultrafilter containing s and so A ^ O. But ATZF and so 
F ^ O since O is an invariant subset. We have therefore shown that / is an ideal. 
The proof that it is tightly closed is immediate by Lemma 2.11(2). 

Finally, it remains to show what happens when we iterate our two functions. 
First, for every tighty closed ideal / we have that / — CO(/). The proof of 
this uses the fact that the sets Vs are compact, the definition of a tightly closed 
ideal and Lemma 2.11(2). Second, for every open invariant subset O we have that 
O = OC(0). The proof of this is routine. □ 

Let S be an inverse A-semigroup. If e and / are non-zero idempotents define 
e ^ / if and only if there are elements xi, . . . , Xm such that d{xi), . . . , d(a;,„) < / 
and e {r(a::i), . . . ,r(a;„)}. 

Lemma 5.2. With the above definition, -< is a preorder on E{S) \ {0}. 

Proof. We need only prove that ^ is transitive. Let e ^ / and f di 9- By definition 
there are elements xi, . . . , Xm and j/i, ...,?/„ such that e {r(a;i), . . . , r(xm)} and 
< / for 1 < i < m, and / {r(yi), . . . , r(?/„)} and d(yj) < / for 1 < j < n. 
It can be checked that e — > {Y{xiyj) : 1 < i < m, 1 < j < n} and d{xiyj) < g for 
all 1 < i < m, 1 < j < n. This shows that e ^ g. □ 

Define = on E{S) \ {0} by e = / if and only if e ^ / and / ^ e. We say that 
an inverse A-semigroup is 0-simplifying if it has no non-trivial tightly closed ideals. 
The following is immediate from Lemma 7.8 of [46^ and our discussion about ideals 
above. 

Proposition 5.3. An inverse A-semigroup is 0-simplifying if and only if = is a 
universal equivalence. 

Our use of the term 0-simplifying was motivated by Kumjian's use of the term 
simplification. Clearly, every 0-simple semigroup is 0-simplifying. We now describe 
an example which shows that the converse is not true. 

Example 5.4. Let I{X) be a finite symmetric inverse monoid on the set {1, . . . , n}. 
This semigroup is not 0-simple when n > 2 but we shall prove that it is 0- 
simplifying. We shall use the observation that \i gV f < e then g < e. Let e 
be the partial identity on the set {1, . . . , r} where 1 < r < n — 1 and let 1 be the 
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identity on the whole of X. We show that e = 1. First e ^ 1. This can be seen by 
defining the r partial bijections fi{i) = i. Second we prove that 1 < e. This can 
be seen by defining the n partial bijections = i for 1 < i < n. The proof is 

concluded by observing that every non-zero idempotent whose rank is r is P-related 
to e. 

Alternatively, we may use Theorem 5.1 and the fact that the groupoid associated 
with I{X) is just the connected groupoid X y. X with the discrete topology. 

A groupoid is said to be principal if all its local groups are trivial. Such groupoids 
are essentially equivalence relations. We shall now investigate the question of which 
Boolean inverse A-semigroups S have the property that Q{S) are principal. Such 
groupoids are interesting from the C*-algebra perspective |55j . 

We recall first a construction to be found in [52]. Let S be an arbitrary inverse 
semigroup and let F C E{S) be a subsemigroup. Put 

F" = {s(^S: s-^s,ss-^ £ F, and sFs-\s-^Fs C F}. 

Then the following is easy to verify. 

Lemma 5.5. With the above definition, we have the following: 

(1) F"^ is an inverse subsemigroup of S whose semilattice of idempotents is F. 

(2) // T is any inverse subsemigroup of S whose semilattice of idempotents is 
F then T C 

(3) Let F be a filter m E{S). Then F^ C F". 

We can now prove our first characterization. 

Lemma 5.6. Let S be a pre-Boolean inverse A-semigroup. Then G(S) is principal 
if and only if F^ = F'^ for each ultrafilter F C E{S). 

Proof. Suppose first that the condition holds. We prove that G(S) is principal. 
Let H be an ultrafilter and inverse subsemigroup of S. Then F = E{H) is an 
ultrafilter in £^(5') such that H = F^ . Suppose that A is an ultrafilter such that 
-A = H = A- A~^ . we may write A = {aH)^ = [HaY where a e A is arbitrary. 
Clearly a~^a, aa^^ e F. Also aHa^^ C H and a^^Ha C H. It follows that a £ F". 
By assumption e < a where e £ F. Thus A C F^. But A is an ultrafilter and so 
A = F^^ = H, as required. 

We now assume that G{S) is principal and prove the condition. Let F be an 
arbitrary ultrafilter in E{S). Then H = F^ is an ultrafilter in S. Suppose that 
a £ F^. Then in particular a^^a,aa^^ £ F. Put A = {aH)^ . Then A is an 
ultrafilfter in S. Observe that A-^ ■A = H. Also A- A-^ = {aHa-^y. But a £ F'' 
and so {aHa^^Y = H. By assumption A — H. Thus a £ F^^, as required. □ 

We have the following useful consequence of the above result. 

Lemma 5.7. Let S be a separative or E* -unitary pre-Boolean inverse A-semigroup. 
If G(5) is principal then S is fundamental. 

Proof. Let afia~^a. Let H be any ultrafilter containing a~^a. It is necessarily an 
inverse subsemigroup. Put F = E{H) so that H F^ . We claim that a £ F'^ . By 
assumption a~^a — aa^^. Also \i f £ F then afa~^ = fa~^a and a~^fa — fa^^a. 
It follows that a £ F^ and so, by assumption, there exists e £ F such that e < a. 
In particular, a £ H. We have shown that 14- lo ^ K- 
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Let A be any ultrafilter containing a. Then A = {aA^^ -A)^. But a^^a £ A^^ - A 
and A^^ • A is an ultrafilter containing a^^a. It follows by our result above that 
a e A~'^ ■ A and so € A~^ ■ A. Thus aa^^ = a^^a e A. 

We have proved that a a~^a. 

If S is i?*-unitary let F be any ultrafilter containing a. Then it must also contain 
a~^a. It follows that the idempotent a A a^^a is non-zero. But it lies beneath a 
and so a is an idempotent and so a = a^^a. It follows that S is fundamental. 

If S is separative, we have that a = a^^a. It follows that S is fundamental. □ 

The converse of the above lemma is not true because by Theorem 4.2 the Cuntz 
inverse monoid C„ is congruence- free and so fundamental, but its groupoid G(C„) 
is not principal, because there are idempotent ultrafilters that can be constructed 
from right- infinite periodic strings |55j . The best we can do at the moment is the 
following which is enough for our purposes. 

Lemma 5.8. Let S be a finite Boolean inverse /\- semigroup. Then S is fundamental 
if and only if G{S) is principal. 

Proof. Boolean inverse A-semigroups are separative, so by Lemma 5.7 we have only 
one direction to prove. Thus let 5 be a fundamental finite Boolean inverse A- 
semigroup. By finiteness, every ultrafilter in S is principal and is generated by 
an element immediately above zero. It follows that the groupoid of ultrafilters of 
S is isomorphic to the groupoid of 0-minimal elements M of S. The set — 
M U {0} is an ideal of S. Since 5* is fundamental so too is M*^. But M" is a 
primitive inverse semigroup. Such semigroups are fundamental precisely when they 
are combinatorial; see Exercises II.3.10(i) of [52]. It follows that M is a principal 
groupoid. □ 

We now have a characterization of the finite symmetric inverse monoids. 

Theorem 5.9. The only finite Boolean inverse A-monoids that are fundamental 
and Q-simplifying are the finite symmetric inverse monoids. 

Proof. By Example 5.4, the finite symmetric inverse monoids are 0-simplifying and 
it is well-known, and can be verified directly, that they are inverse A-semigroups and 
fundamental. It remains to prove the converse. Let S' be a finite Boolean inverse 
A-monoid that is fundamental and 0-simplifying. By Lemma 5.8, the groupoid 
G(S') is principal. By finiteness, the topology is discrete. But by Theorem 5.1, the 
groupoid G(S') can have no non-trivial open invariant subsets and so this groupoid 
must consist of just one component. It follows that G(5') is isomorphic to a groupoid 
of the form X x X where X is a finite set. The inverse monoid S is isomorphic to 
the inverse semigroup of compact-open bisections of G(S') and so is isomorphic to 
the inverse monoid I{X). □ 

It is worth observing that in Boolean inverse A-semigroups, the tightly closed 
ideals are precisely those ideals that are also closed under joins whenever they exist. 

5.1. Concluding remarks. The theory developed in this paper owes its inspira- 
tion to the work of Kellendonk [22l [23] and Paterson [49] and to that of Lenz [46] 
who reconciled their two approaches. It is worth noting that there is a precursor 
to our work in the theory of spectra of posets. The earliest reference we can find 
that has the flavour of what we do is by Biichi [4], but the most direct ancestor is 
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probably Dooley [T^ and the Darmstadt school [13] . The defining property of un- 
ambiguous inverse semigroups is strongly reminiscent of the property of open balls 
in ultrametric spaces. This provides the link between our work and that of Hughes 
[l5l [T6l [TT] though he works mainly with topological groupoids and C*-algebras. 
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